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0. Introduction 

A centerpiece of representation theory is the Schur-Weyl duality, which says that, 

(a) the general linear group GL n (C) and the symmetric group Sk both act on tensor space 

V® k = V ® • • • ® V , with dim(U) = n, 

k factors 

(b) these two actions commute and 

(c) each action generates the full centralizer of the other, so that 

(d) as a (GL n (C), S'fc)-bimodule, the tensor space has a multiplicity free decomposition, 

^=©i Gi „(A)®S fc A , (0.1) 

A 

where the Lgl„ (A) are irreducible GL n (C)-modules and the S% are irreducible SVmodules. 

The decomposition in (0.1) essentially makes the study of the representations of GL n (C) and the 
study of representations of the symmetric group Sk two sides of the same coin. 
The group GL n (C) has interesting subgroups, 

GL n (C) D O n (C) 5 S n D S n -i, 

and corresponding centralizer algebras, 

CS k C CB fc (n) C CA k (n) C CA k+ x(n), 

which are combinatorially defined in terms of the "multiplication of diagrams" (see Section 1) and 
which play exactly analogous "Schur-Weyl duality" roles with their corresponding subgroup of 
GL n (C). The Brauer algebras CBfc(n) were introduced in 1937 by R. Brauer [Bra]. The partition 
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algebras CAk(n) arose in the early 1990s in the work of P. Martin [Mal-4] and later, independently, 
in the work of V. Jones [Jo] . Martin and Jones discovered the partiton algebra as a generalization 
of the Temperley-Lieb algebra and the Potts model in statistical mechanics. The partition algebras 
<CA k+ i(n) apear in [Ma4] and [MR], and their existence and importance was pointed out to us 
by C. Grood [Gr]. In this paper we follow the method of [Ma4] and show that if the algebras 
< CA k+ i(n) are given the same stature as the algebras Ak(n), then well-known methods from the 
theory of the "basic construction" (see Section 4) allow for easy analysis of the whole tower of 
algebras 

CA (n) CCii (n) C CA 1 (n) C CA 1 i (n) C • • • , 

all at once. 

Let i 6 \Ij>q. In this paper we prove: 

(a) A presentation by generators and relations for the algebras CAg(n). 

(b) CA e (n) has 

an ideal CUn), with ^( n ) g cs 

CIe{n) 

such that CIe(n) is isomorphic to a "basic construction" (see Section 4). Thus the structure 
of the ideal CIg(n) can be analyzed with the general theory of the basic construction and the 
structure of the quotient CAe(n) / (CIg(n)) follows from the general theory of the representa- 
tions of the symmetric group. 

(c) The algebras CAe(n) are in "Schur-Weyl duality" with the symmetric groups S n and £ n _i on 

(d) The general theory of the basic construction provides a construction of "Specht modules" for 
the partition algebras, i.e. integral lattices in the (generically) irreducible CL4^(n)-modules. 

(e) Except for a few special cases, the algebras CAg (n) are semisimple if and only if I < (n + 1)/2. 

(f ) There are "Murphy elements" Mj for the partition algebras that play exactly analogous roles 
to the classical Murphy elements for the group algebra of the symmetric group. In particular, 
the Mi commute with each other in CAg(n), and when CAg(n) is semisimple each irreducible 
CL4^(n)-module has a unique, up to constants, basis of simultaneous eigenvectors for the Mj. 

The primary new results in this paper are (a) and (f). There has been work towards a 
presentation theorem for the partition monoid by Fitzgerald and Leech [FL], and it is possible 
that by now they have proved a similar presentation theorem. The statement in (b) has appeared 
implicitly and explicitly throughout the literature on the partition algebra, depending on what one 
considers as the definition of a "basic construction" . The treatment of this connection between the 
partition algebras and the basic construction is explained very nicely and thoroughly in [Ma4] . We 
consider this connection an important part of the understanding of the structure of the partition 
algebras. The Schur-Weyl duality for the partition algebras CAk(n) appears in [Mai], [Ma4], and 
[MR] and was one of the motivations for the introduction of these algebras in [Jo] . The Schur-Weyl 
duality for CA k+ i (n) appears in [Ma4] and [MW]. Most of the previous literature (for example 
[Ma3], [MW1-2], [DW]) on the partition algebras has studied the structure of the partition algebras 
using the "Specht" modules of (d). Our point here is that their existence follows from the general 
theory of the basic construction. This is a special case of the fact that quasi-hereditary algebras 
are iterated sequences of basic constructions, as proved by Dlab and Ringel [DR]. The statements 
about the semsimplicity of CA^(n) have mostly, if not completely, appeared in the work of Martin 
and Saleur [Ma3], [MS]. The Murphy elements for the partition algebras are new. Their form was 
conjectured by Owens [Ow], who proved that the sum of the first k of them is a central element in 
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CA k (n). Here we prove all of Owens' theorems and conjectures (by a different technique than he 
was using). We have not taken the next natural step and provided formulas for the action of the 
generators of the partition algebra in the "seminormal" representations. We hope that someone 
will do this in the near future. 

The "basic construction" is a fundamental tool in the study of algebras such as the partition 
algebra. Of course, like any fundamental construct, it appears in the literature and is rediscovered 
over and over in various forms. For example, one finds this construction in Bourbaki [Boul, Ch. 
2, §4.2 Remark 1], in [Brol-2], in [GHJ, Ch. 2], and in the wonderful paper of Dlab and Ringel 
[DR] where it is explained that this construction is also the algebraic construct that "controls" 
the theory of quasi-hereditary algebras, recollement and highest weight categories [CPS] and some 
aspects of the theory of perverse sheaves [MiV]. 

Though this paper contains new results in the study of partition algebras we have made a 
distinct effort to present this material in a "survey" style so that it may be accessible to nonexperts 
and to newcomers to the field. For this reason we have included, in Sections 4 and 5, expositions, 
from scratch, of 

(a) the theory of the basic construction (see also [GHJ, Ch. 2]), and 

(b) the theory of semisimple algebras, in particular, Maschke's theorem, the Artin-Wedderburn 
theorem and the Tits deformation theorem (see also [CR, §3B and §68]). 

Here the reader will find statements of the main theorems which are in exactly the correct form 
for our applications (generally difficult to find in the literature), and short slick proofs of all the 
results on the basic construction and on semisimple algebras that we need for the study of the 
partition algebras. 

There are two sets of results on partition algebras that we have not had the space to treat in 
this paper: 

(a) The "Frobenius formula," "Murnaghan-Nakayama" rule, and orthogonality rule for the irre- 
ducible characters given by Halverson [Ha] and Farina-Halverson [FH] , and 

(b) The cellularity of the partition algebras proved by Xi [Xi] (see also Doran and Wales [DW]). 

The techniques in this paper apply, in exactly the same fashion, to the study of other diagram 
algebras; in particular, the planar partition algebras CP k (n), the Temperley-Lieb algebras CT k (n), 
and the Brauer algebras CB k (n). It was our original intent to include in this paper results (mostly 
known) for these algebras analogous to those which we have proved for the algebras CA^(n), but 
the restrictions of time and space have prevented this. While perusing this paper, the reader should 
keep in mind that the techniques we have used do apply to these other algebras. 



1. The Partition Monoid 

For k G Z >0 , let 

Ak = {set partitions of {1, 2, . . . , k, 1', 2', . . . , A;'}}, and 
A k+ L = {d G A k +\ | (k + 1) and (k + 1)' are in the same block} . 

The propagating number of d G A k is 



(1.1) 



, _ / the number of blocks in d that contain both an element \ , , 

P n W~ y f {1,2,..., k} and an element of {F, 2',..., k'} )' [ ' 

For convenience, represent a set partition d G A k by a graph with k vertices in the top row, labeled 
l,...,k left to right, and k vertices in the bottom row, labeled 1', . . . , k' left to right, with vertex 
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% and vertex j connected by a path if i and j are in the same block of the set partition d. For 
example, 

1 2 3 4 5 6 7 8 

\£^^nJ^ j represents {{1, 2, 4, 2', 5'}, {3}, {5, 6, 7, 3', 4', 6', 7'}, {8, 8'}, {1'}}, 

1' 2' 3' 4' 5' 6' T 8' 

and has propagating number 3. The graph representing d is not unique. 

Define the composition d\ o d2 of partition diagrams d\,d 2 G Aj. to be the set partition 
di o d 2 G Ak obtained by placing di above d 2 and identifying the bottom dots of d\ with the top 
dots of d 2 , removing any connected components that live entirely in the middle row. For example, 



then 



A A * O 



Diagram multiplication makes into an associative monoid with identity, 1 = J J ■ ■ ■ J . The 
propagating number satisfies 

pn(d\ o d 2 ) < mm(pn(di) , pn(d 2 )) ■ (1.3) 

A set partition is planar [Jo] if it can be represented as a graph without edge crossings inside 
of the rectangle formed by its vertices. For each k £ ^Z >0 , the following are submonoids of the 
partition monoid A/-: 

Sk = {d £ Ak | pn{d) = k}, Ik = {d £ Ak \ pn(d) < k}, P k = {d £ A k \ d is planar}, 

(1.4) 

Bk = {d G Ak | all blocks of d have size 2}, and Tk = Pk<~\ B k . 

Examples are 

::::::: 
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For k G |Z >0 , there is an isomorphism of monoids 



which is best illustrated by examples. For k = 7 we have 



(1.5) 




0'»D 




and for k = 6 + \ we have 

Let k G Z >0 . By permuting the vertices in the top row and in the bottom row each d G 
can be written as a product d = a 1 ta2, with <7i, o<i 6 and i 6 P^, and so 





^4fc = Sfc -Pfc 5*fc- 



For example, 



iii^ 



For £ G Z >0 , define 

the 5eW number, 

the Catalan number, 



B(£) = (the number of set partitions of {1,2, . . . ,•£}), 
1 /2A /2f» 



C(*) 



2£ 



+ 1 v * / v £ 

(2^)!! = (2£-l)-(2£-3)---5-3-l, and £\ =£■(£- 1) ■■ -2 ■ 1, 
with generating functions (see [Sta, 1.24f, and 6.2]), 



(1.7) 



J>(^=exp(e*-1), J2C(£-l)/ = ± ^ " ' 



2z 



J>(*-1))!! 



1 - VI - 2z 



Then 

for k G ^Z>o, 
for G Z >0 , 



£\ 



(1.8) 



1 - z 



Card(^l fc ) = B{2k) and Card(P fc ) = Card(T 2fc ) = C{2k) 
Card(5 fc ) = (2fc)!!, and Card(,S fc ) = kl. 



(1.9) 



(1.10) 
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Presentation of the Partition Monoid 

In this section, for convenience, we will write 

d\d 2 = d\ o d 2 , for di,d 2 € A k 

Let k 6 Z >0 . For 1 < i < k — 1 and 1 < j < k, define 

-i -iff i- 1. 

i i+1 i i+l 

—I - 1 " I - 1- —I - 1 X I - 1- 

Note that = p i+ ipip i+1 p i+ i . 
Theorem 1.11. 

(a) The monoid Tk is presented by generators ei, . . . , eu-i and relations 

ef = ei, eiei±iei = ei, and eiej = ejCi, for \i — j\>l. 

(b ) The monoid P k is presented by generators pi,Pi,pi, . . . ,Pk and relations 

Pi = Pi, PiPi±\Pi = Pi, and p^ = pjPi, for \i - j\ > 1/2. 

(c) The group Sk is presented by generators s\, . . . , Sk-i and relations 

= 1, SiS i+1 Si = s i+1 SiS i+1 , and SiSj = SjS i: for \i - j\ > 1. 

(d ) The monoid Ak is presented by generators si , . . . , s^-i and pi,pi,p^,...,pk and relations in 
(b) and (c) and 

SiPiP i+1 =PiP i + 1 Si =PiP i + 1 , SiP i+ L =p i+ ±Si =P i+ L, SiPiSi =p i + i, 

SiS i+ ip i+ i s i+ iSi = p i+ 3 , and Si pj = pjSi, for j ^ i - + \,i + + |. 

Proof. Parts (a) and (c) are standard. See [GHJ, Prop. 2.8.1] and [Bou2, Ch. IV §1.3, Ex. 2], 
respectively. Part (b) is a consequence of (a) and the monoid isomorphism in (1.5). 

(d) The right way to think of this is to realize that Ak is defined as a presentation by the generators 
d 6 Ak and the relations which specify the composition of diagrams. To prove the presentation 
in the statement of the theorem we need to establish that the generators and relations in each of 
these two presentations can be derived from each other. Thus it is sufficient to show that 

(1) The generators in (1.10) satisfy the relations in Theorem (1.11). 

(2) Every set partition d 6 Ak can be written as a product of the generators in (1.10). 

(3) Any product d\ o d 2 can be computed using the relations in Theorem (1.11). 

(1) is established by a direct check using the definition of the multiplication of diagrams. (2) follows 
from (b) and (c) and the fact (1.6) that Ak = SkPkSk- The bulk of the work is in proving (3). 
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Step 1. First note that the relations in (a-d) imply the following relations: 

( el ) P l + LSi-lP l + i. = p i+ lSiSi-lP i+ l = p l+ LS i S l - 1 p i + lS l - 1 S i S l S i _ 1 

= Pi-iPi+iSiS^ =p i _ip i+ is l _ 1 =p i+ ip i _is l _ 1 =p i+ iPi_i. 
(e2) piSiPi = SiSiPiSiPi = Sip i+1 pi =p i+1 pi. 

(fl) PiPi+lPi+l = PiPi+lSiPi + l =PiPi+lPiSi =PiSi. 

(£2) p i+1 p i+ ipi = Pi + iSiP i+ ipi = SiPiP i+ ipi = s^. 

Step 2. Analyze how elements of Pk can be efficiently expressed in terms of the generators. 

Let t 6 Pk- The blocks of t partition {1, . . . , k} into top blocks and partition {1', . . . , k'} into 
bottom blocks. In t, some top blocks are connected to bottom blocks by an edge, but no top block 
is connected to two bottom blocks, for then by transitivity the two bottom blocks are actually a 
single block. Draw the diagram of t, such that if a top block connects to a bottom block, then it 
connects with a single edge joining the leftmost vertices in each block. The element t 6 Pk can be 
decomposed in block form as 



(p il+ i •■■P ip +i)(Pi 1 ■■■Pj s )T(pe 1 ■■■Pe m )(p ri - 



■P r 



(1.12) 



with r G S k , h < i 2 < ■ ■ ■ < i r , ji < h < ■ ■ ■ < js, h < h < ■ ■ ■ < t m , an d r i < r 2 < ■ ■ ■ < r n . 
The left product of piS corresponds to the top blocks of t, the right product of piS corresponds to 
the bottom blocks of t and the permutation r corresponds to the propagation pattern of the edges 
connecting top blocks of t to bottom blocks of t. For example, 



imri 



:::::::: 
1^:11:1 



immi 
:::::::: 
mum 



= (P2 i P 3 1 P6 \ ) (P3P4P6P7 ) T {P2P3P4P7 ) (Pi I P 2 \ ) , 

= (Pa \P % i P 6 i ) (P3P4P6P7 ) S 2 S 3 S 5 S 4 {p 2 P3PiP7 ) (Pi \P 2 \ ) > 

The dashed edges of r are "non-propagating" edges, and they may be chosen so that they do not 
cross each other. The propagating edges of r do not cross, since t is planar. 

Using the relations (fl) and (f2), the non-propagating edges of r can be "removed", leaving 
a planar diagram which is written in terms of the generators pi and Pj+i- In our example, this 
process will replace r by P2±P2P3iP3P5iP5P4iP4, so that 



imini 

t*^ \~T- 1 m nil 

L\,\.l- mnm 



{P2P3P4P7){P\l.P2l 
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Step 3: If t 6 Pk and g\ G Sk which permutes the the top blocks of the planar diagram t, then 
there is a permutation u 2 of the bottom blocks of t such that a\ta 2 is planar. Furthermore, this 
can be accomplished using the relations. For example, suppose 
Ti t 2 

t = rr* r* = bi^x?^) (^x^)^?^ (^s^x^i^^) (^p?)^^) 

B\ B 2 Tl T2 Bl B2 

is a planar diagram with top blocks Tl and T 2 connected respectively to bottom blocks T>i and i?2 
and 



(J\ = # ^£^5g'^^ > so that = •^•^•••^J = = t' , 

I • • • V ^ ' 

then transposition of B\ and £> 2 can be accomplished with the permutation 





°2 = >S?S?<\ so that a\ta 2 = t'<j2 — * * * * 



B 2 B l 

is planar. It is possible to accomplish these products using the relations from the statement 
of the theorem. In our example, with o\ = anc j w ith a 2 = 

S4S5S6S3S4S5S2S3S4S1S2S3, 

(TiT 1 T 2 p 4 ps s^B x B 2 g 2 = (aiT^p^a^ia^a^a^BiB^) = T^T[p 3 p 4 s 4 B' 2 B[, 
where T' 2 T[ = (p 1 ip 2 )(p 5 ip 6 ip6p 7 ) and B' 2 B[ = {p2PzVx\Vi\){v^ViV^\V^\V&\)- 

Step 4'- Let t,b 6 and let tt e Sk- Then t7r6 = txcr where x € Pk and a € Sk, and this 
transformation can be acccomplished using the relations in (b), (c) and (d). 

Suppose T is a block of bottom dots of t containing more than one dot and which is connected, 
by edges of tt, to two top blocks B\ and B 2 of b. Using Step 3 find permutations 71,72 € Sk and 
(Ti , (72 € such that 

t' = 71*72 and b' = o\ba 2 

are planar diagrams with T as the leftmost bottom block of t' and B\ and i?2 as the two leftmost 
top blocks of b' . Then 

mb = 7r 1 i / 7 2 " 1 ^r 1 ^v 2 - 1 = 7 rV(72" 1 ™r 1 )^ 2 " 1 = 7r 1 i , (7 2 " 1 ™r>%- 1 = t™^b n o 2 \ 

where b" is a planar diagram with fewer top blocks than b has. This is best seen from the following 
picture, where tirb equals 

7r1 1 



* ] ™™ ] ; j f ^ i t' 







! iWYX... 








■"wy i 


1 Bi 


B 2 i 



tt ; / \ j = tt i / \ ; - ill t^ 1 ™" 1 ! = \ i^ 1 ^ 1 



6 ;Bi B 2 



b i ■ ; 
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and the last equality uses the relations = pf + i and fourth relation in (d) (multiple times). 

Then tub = ^t'^Tia^b" 'a? 1 = tir'^'a^ 1 , where tt' = vrcrf 1 . 

By iteration of this process it is sufficient to assume that in proving Step 4 we are analyzing tub 
where each bottom block of t connects to a single top block of b. Then, since tt is a permutation, 
the bottom blocks of t must have the same sizes as the top blocks of b and tt is the permutation 
that permutes the bottom blocks of t to the top blocks of b. Thus, by Step 1, there is a 6 Sk such 
that x = irbo~ x is planar and 

tub = t(Trba~ 1 )a = txa. 

Completion of the proof. If di,d 2 € Ak then use the decomposition Ak = SkPkSk (from (1.6)) to 
write d\ and d 2 in the form 

d x =TT X tTT 2 and d 2 =o-iba 2 , with t, b G Pk, 7Ti, 7T 2 , u\, a 2 G Sk, 

and use (b) and (c) to write these products in terms of the generators. Let tt = 7r 2 <7i. Then Step 
4 tell us that the relations give a 6 Sk and x € Pk such that 

d\di = TTitTT20~ibo~2 = 7Tit7r&<7 2 = TT\txaa 2 , 

Using Step 2 and that Ak = SkPkSk, this product can be identified with the product diagram 
d\d 2 - Thus, the relations are sufficient to compose any two elements of Ak- | 



2. Partition Algebras 

For k 6 |Z >0 and n € C, the partition algebra CAk{n) is the associative algebra over C with 
basis Ak, 

CAk(n) = Cspan-{(f 6 ^4fc}, and multiplication defined by d\d 2 = n e (di o d 2 ), 

where, for di,d 2 G A k , d\ o d 2 is the product in the monoid A re and £ is the number of blocks 
removed from the the middle row when constructing the composition d\ o d 2 . For example, 



if 



di 



and d 



then 




since two blocks are removed from the middle row. There are inclusions of algebras given by 



(2.1) 



CA k i ^ 

2 


CA k 


1 k 


1 k 


d i ^ 


d 






For di, d2 € Ak, define 







CA fe . 


-i 


^ O fc i 

re 2 


1 




k-l 


1 


• 










d 




! d i 


*- 


• < 


► * 





(2.2) 



rfi < ^2, if the set partition d 2 is coarser than the set partition d\, 
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i.e., i and j in the same block of d\ implies that i and j are in the same block of d 2 . Let 
{xd G CAk\d G A k } be the basis of CA k uniquely defined by the relation 



d = Xd '> 
d'<d 



for all d & Ak. 



(2.3) 



Under any linear extension of the partial order < the transition matrix between the basis {d \ d G 
Ak} of CAk(n) and the basis {xd \ d G Ak} of CAk(n) is upper triangular with Is on the diagonal 
and so the Xd are well defined. 

The maps ei:CA k CA k _i, e?:CA k _i -> CA fc -i and tr k :CA k -> C 
Let G Z>o- Define linear maps 

O fc — ► Ci fc _i : CA k _i — > CA fc _i 

1 _____ fc l _____ k and i fc i fc-i 



2 





-»-•••-• 










d 


i — > 



























d 




d i 











so that £i(d) is the same as d except that the block containing k and the block containing k' are 
combined, and e^(d) has the same blocks as d except with k and k' removed. There is a factor of 
n in e^{d) if the removal of k and k' reduces the number of blocks by 1. For example, 



6 1 \ 



and 



2 ( ^^^^l • 



i / •^•ji j» • 



The map £2 i s the composition CA k _i <— > CAfc— ^CAfc-i. The composition of £i and £2 is the 
map 

£i : CA k — > 



fc-i . 







d 


-» i d 







(2.4) 



By drawing diagrams it is straightforward to check that, for k G Z >0 , 

£i(a 1 ba 2 ) = ai£i (6)a 2 , for ai,a 2 G A k _i,b G ^ 
£2(ai6a 2 ) = a!£^(6)a 2 , for Gq,a 2 G A k -i,b G 
£i(ai&a 2 ) = ai£i(6)a 2 , for ai, a 2 G A k _i, b G A fc . 

and 

p k+ ibp k+ i =ei(b)p k+ i =p fc+ i£i(6), for 6 G yl fc 
p k bp k = e*(b)p k = p k E?(b), for6G^ fc _i 
e k be k = e 1 (b)e k = e k Ei(b), for 6 G A fc . 
Define ir^: CA^ — ► C and tr k _i \ CA k _i — > C by the equations 



(2.5) 



(2.6) 



tr fe (6) = tr fe _i(ei (6)), for 6 G A fe , and ir fc _i (6) = tr fc _i(e'(6)), for&eA fc _i, (2.7) 
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so that 

tr k {b) = e\{b), for b G A k , and tr k _ i (6) = e^ -1 ^ (6), for6e4_i. (2.8) 
Pictorially tr k (d) = n c where c is the number of connected components in the closure of the 



diagram d, 

tr k (d) = 




The ideal CI k (n) 

For k G ^Z>o define 

C/ fc (n)=C-span{d€/fc}. (2.10) 

By (1.3), 

CI k (n) is an ideal of CA k (n) and CA k (n)/CI k (n) ^ CSfc, (2.11) 

since the set partitions with propagating number k are exactly the permutations in the symmetric 
group S k (by convention S e+ i = Sg for I G Z>o, see (2.2)). 

View CI k (n) as an algebra (without identity). Since CA k (n) /CI k = CS k and CS k is semisim- 
ple, Rad(CA fc (n)) C C7 fc (n). Since CJ fc (n)/Rad(CA fc (n)) is an ideal in CA fc (n) /Rad(CA fc (n)) 
the quotient C/fc(n)/Rad((CL4fc(n)) is semisimple. Therefore Rad(C7fc(n)) C Rad(CL4fc(n)). On 
the other hand, since Rad(CA k (n)) is an ideal of nilpotent elements in CA k (n), it is an ideal of 
nilpotent elements in CI k (n) and so Kad(CI k (n)) 5 Rad(CA^(n)). Thus 

Rad(CA fc (n)) = Rad(C/ fc (n)). (2.12) 

Let k G Z> . By (2.5) the maps 

£i : CA k — >CA k _i and e% : CA k _i — > CA k _ t 

are (CA k _i , C^4 fc _ i )-bimodule and (CAk-i, CAfc_i)-bimodule homomorphisms, respectively. The 
corresponding basic constructions (see Section 4) are the algebras 

CA k (n)® CAk _ h{n) CA k (n) and CA k _,_{n) ® CAk _ l{n) CA k _,_(n) (2.13) 
with products given by 

(h b 2 ) (b 3 ® 6 4 ) = 61 (g> £i(b 2 b 3 )b^, and (ci (g> c 2 )(c 3 ® c 4 ) = ci (8> (c 2 c 3 )c 4 , (2.14) 

for b±, 62, 63, 64 £ Cv4fe(n), and for ci, c 2 , C3, C4 G CM fc _ 1 (n). 

Let k G ^Z>o- Then, by the relations in (2.6) and the fact that 

every d G I k can be written as d = dip k d 2 , with d l5 d 2 G A k _i, (2.15) 

the maps 

O fc _i(n)« CAfc _ l(n) a,_i(n) — > C/ fc (n) 

(2.16) 

&1 <8> 62 1 ► &lPfc&2 
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are algebra isomorphisms. Thus the ideal CI kin) is always isomorphic to a basic construction (in 
the sense of Section 4). 

Representations of the symmetric group 

A partition A is a collection of boxes in a corner. We shall conform to the conventions in [Mac] 
and assume that gravity goes up and to the left, i.e., 



Numbering the rows and columns in the same way as for matrices, let 

Xi = the number of boxes in row i of A, 

X'j = the number of boxes in column j of A, and (2.17) 
|A| = the total number of boxes in A. 

Any partition A can be identified with the sequence A = (Ai > A2 > . . .) and the conjugate partition 
to A is the partition A' = (A' l5 A2, . . •). The hook length of the box b of A is 

h(b) = (Xi - i) + (X'j - j) + 1, if b is in position (i,j) of A. (2.18) 

Write A h n if A is a partition with n boxes. In the example above A = (553311) and A h 18. 

See [Mac, §1.7] for details on the representation theory of the symmetric group. The irreducible 
CSfc-modules S£ are indexed by the elements of 

h\ 

S k = {Xhn} and dim(S£) = — — — . (2.19) 

l[h(b) 

bex 

For A G Sk, and jjl G Sk-i, 

Res il!_i ) - © and Indg^^)- SI (2.20) 

x/u=n v / fi=n 

where the first sum is over all partitions v that are obtained from A by removing a box, and the 
second sum is over all partitions v which are obtained from /x by adding a box (this result follows, 
for example, from [Mac, §1.7 Ex. 22(d)]). 

The Young lattice is the graph S given by setting 



vertices on level k: Sk = {partitions A with k boxes}, and 

an edge A — > /i, A 6 Sk, \i € Sk+i if \i is obtained from A by adding a box. 



(2.21) 
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It encodes the decompositions in (2.20). The first few levels of S are given by 



k = : 



k = 1 : 



k = 2 : m 



k = 3 : Lm 



k = 4 : 




rrm 



EF ffl 



For /i£ 4 define 



^ = ir = (t^.tW,...,^) 



T (o) = ; T (k) = p ^ and) f()r each ^ 
€ S t and T( £ ) -» T^ +1 ) is an edge in S 



so that S£ is the set of paths from G So to G S& in the graph S. In terms of the Young lattice 



dim(S£) = Card(^). 



(2.22) 



This is a translation of the classical statement (see [Mac, §1. 7.6(h)]) that dim(S 1 ^) is the number 
of standard Young tableaux of shape A (the correspondence is obtained by putting the entry I in 
the box of A which is added at the £th step T^" 1 ) -> of the path). 



Structure of the algebra CAk (n) 



Build a graph A by setting 



vertices on level k: 



vertices on level k + | : 



Ak = {partitions \i \ k — \\x\ G Z>o}, 
^4fc_l_i = Ak = {partitions n \ k — \n\ G ^>o}, 
an edge A — > /i, A G ylfc, ^ G ^4fc+i if A = /i or if /i is obtained from A by removing a box, 

an edge fi — > A, /x G v4 fc+ i , A G At+i, if A = ^ or if A is obtained from /i by adding a box. 

(2.23) 
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The first few levels of A are given by 

k = : 



k = Q + \ : 




k = 1 : 



fc=l+|: 



k = 2 : 



A: = 2 + i 



The following result is an immediate consequence of the Tits deformation theorem, Theorems 
5.12 and 5.13 in this paper (see also [CR (68.17)]). 

Theorem 2.24. 

(a ) For all but a finite number of n G C the algebra CAk (n) is semisimple. 

(b) IfCAk(n) is semisimple then the irreducible CAk(n) -modules, 



A^ are indexed by elements of the set Ak = { partitions (i \ k — \n\ E Z> }, 
dim(A^) = (number of paths from G A$ to \i G Ap. in the graph A). 
Let 



and 



T (o) = j T (fc) = ^ j and> for each ^ 
T( £ ) G A t and -> T( £ +5) is an edge in A 



so that A^ is the set of paths from G A to /i G Ak in the graph A. If ^ G 5fc then /i£ A fe and 
/i G ^4fc+i and, for notational convenience in the following theorem, 

identify P = (P (0) , P (1) , . . . , P (fc) ) G S£ with the corresponding 

P = (p(o) ) p(o) ) p(i) ) p(i) ) ... j p(fc-i) j p(fc-i) jP (fc)) and 

p = (p(°) ; p(°) ; p( 1 ) ; p( 1 ) ) ... ) p( fc - 1 ) ) p( fe - 1 ) ) p( fe ) ) p( fe )) G i M 

fc+ 2 

For £ G \^>o and n G C such that CL4^(n) is semisimple let XaiW ^ ^ £ ' ^ e ^ e i rre ducible 
characters of CA^n). Let tv£-.CAg(n) — > C be the traces on CL4^(n) defined in (2.8) and define 
constants tr^(n), G by 

tr,= £ tr» X ^ (n) . (2.25) 
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Theorem 2.26. 

(a) Let n € C and let k 6 ^Z> . Assume that 

tr£(n)^0, for aJi A € i £ , £ € ±Z> , £ < fc. 
Then the partition algebras 

CA e (n) are semisimple for all £ € \L>q,£ < k. (2.27) 
For each £ 6 \^>o, £ < k — \, define 
, tr^_i(n) 

e ^ = — /j % f° r each edge \i — > A, € A G A t _\, in the graph A. 

Inductively define elements in CAe(n) by 

e PQ = ^^e T P - T p e el Q _, £orn€A e ,\ti\<e-l,P,Q€A$, (2.28) 

where t = P^- 1 2\ 1 = Q^- l ^,R- = (R«», . . . , for R = (R«», . . . , , RW) € A$ 

and T is an element of A^_ l (the element e P Q does not depend on the choice ofT). Then 
define 

e PQ = (1 - z)s PQ , for \£S e ,P,QeS£, where z = ^ ^ e PP (2.29) 

\u\<e-i 1 

and {s P q | A G Sg,P,Q € S*^} is any set of matrix units for the the group algebra of the 
symmetric group CSg. Together, the elements in (2.28) and (2.29) form a set of matrix units 
in CA e (n). 

(b) Let n 6 Z> and let k 6 \1> > q be minimal such that tr£(n) = for some A £ i t . Then 
C^4 fc+ 1 (n) is not semisimple. 

(c) Let n 6 Z> and A; 6 ^>o- If C-Afc(n) is not semisimple then CAk+j(n) is not semisimple for 

jeZ>o. ~ 

Proof, (a) Assume that C^_i(n) and C^_i(n) are both semisimple and that tr^_ 1 (n) 7^ for 
all n- 6 A(_-\. If A 6 A« i then 7^ if and only if tr^_ x (n) 7^ 0, and, since the ideal ClAn) 
is isomorphic to the basic construction CA l _i(n) <8>cA £ _i(n) CA^_i(n) (see (2.13)) it then follows 
from Theorem 4.28 that ClAn) is semisimple if and only if tr,_i(n) 7^ for all A € A e _i. Thus, 
by (2.12), i/CA^_i(n) and CA e _i (n) are both semisimple and tr^ l _ 1 (n) 7^ /or a// |U € then 

CAe(n) is semisimple if and only if tr*_i(n) 7^ for all A € A e _i. (2.30) 

2 2 

By Theorem 4.28, when tr^_i in) 7^ for all A 6 A e _±, the algebra ClAn) has matrix units given 

'2 2 
by the formulas in (2.28). The element 2 in (2.29) is the central idempotent in CAi(n) such that 

CIe(n) = zCAe(n). Hence the complete set of elements in (2.28) and (2.29) form a set of matrix 

units for CAg(n). This completes the proof of (a) and (b) follows from Theorem 4.28(b). 
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(c) Part (g) of Theorem 4.28 shows that if CA^_i (n) is not semisimple then CAe(n) is not semisim- 
ple. | 



Specht modules 

Let A be an algebra. An idempotent is a nonzero element p € A such that p 2 = p. A 
minimal idempotent is an idempotent p which cannot be written as a sum p = p\ + P2 with 
P1P2 = P2P1 =0. If p is an idempotent in A and pAp = Cp then p is a minimal idempotent of A 
since, if p = p\ +P2 with p\ = pi, p\ = p 2 and pip 2 = P2P1 = then pp\p = kp for some constant p 
and so kp\ = kppi = pp\pp\ = p\ giving that either pi = or k = 1, in which case p\ = pp\p = p. 

Let p be an idempotent in A. Then the map 



(pAp)°P 
pbp 



End A (Ap) 

4*pbp 



where 4> P b P (ap) = (ap)(pbp) = apbp, for ap £ Ap, (2.31) 



is a ring isomorphism. 

If p is a minimal idempotent of A and Ap is a semisimple ^4-module then Ap must be a 
simple yl-module. To see this suppose that Ap is not simple so that there are A-submodules V\ 
and V2 of Ap such that Ap = V\ @ V^. Let 0i,0 2 G End^^p) be the ^4-invariant projections on 
Vi and V2. By (2.31) 0i and 2 are given by right multiplication by p\ = pp\p and P2 = PP2P, 
respectively, and it follows that p = p\ + p 2 , V\ = Api , V2 = Ap 2 , and Ap = Ap\ © Ap 2 ■ Then 
Pi = 01 (Pi) = 0i (p) = Pi and piy»2 = 02 (Pi) = 02(0i(p)) = 0. Similarly p\ = p 2 and p 2 pi = 0. 
Thus p is not a minimal idempotent. 

If p is an idempotent in A and yip is a simple yl-module then 

pAp = End A (Ap) op = C(p ■ 1 ■ p) = Cp, 



by (2.31) and Schur's lemma (Theorem 5.3). 

The group algebra of the symmetric group Sk over the ring Z is 

S kyZ = ZS k and C5 fc = C ® z ,S fc>z , 



(2.32) 



where the tensor product is defined via the inclusion Z C. Let A = (Ai, A 2 , . . . , A^) be a partition 
of k. Define subgroups of Sk by 



S\ = S Xl x • • • x S\ t and S x > = 5 A / x • • • x 5^, 
where A' = (A' l5 A 2 , . . . , A^.) is the conjugate partition to A, and let 



"w. 



(2.33) 



(2.34) 



wes x 



Let t be the permutation in Sk that takes the row reading tableau of shape A to the column reading 
tableau of shape A. For example for A = (553311), 



t = (2,7,8,12,9,16,14,4,15,10,18,6)(3,11)(5,17), since r 



1 


2 


3 


4 


5 




1 


7 


11 


15 


17 


6 


7 


8 


9 


10 




2 


8 


12 


16 


18 


11 


12 


13 








3 


9 


13 






14 


15 


16 






4 


10 


14 






17 
18 










5 
6 
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The Specht module for Sk is the ZSfc-module 

s k,z = im = {%S k )p x , where p x = 1aT£ A 'T~\ and (2.35) 
where ^s k is the ZSfc-module homomorphism given by 

* Sk -- (ZS k )l x ZS* -2U (ZSfcJrevr" 1 

(2.36) 

61 A 1 — ► bl x — > blxTSx'T' 1 

By induction and restriction rules for the representations of the symmetric groups, the CS^-modules 
(CSfc)lA and (CS^tex'T -1 have only one irreducible component in common and it follows (see 
[Mac, §1.7, Ex. 15]) that 

S k = C (g>z S kz is the irreducible CS^-module indexed by A, (2.37) 

once one shows that ^s k 1S n °t the zero map. 

Let k G ^>o- For an indeterminate x, define the Z[x]-algebra by 

A k>z = Z[x]-span{d G A k } (2.38) 

with multiplication given by replacing n with x in (2.1). For each n G C, 

ev ■ 1i\x] ► C 

CAk(n) = C ®zy Ak t z, where the Z-module homomorphism n ' (2.39) 

X l ^ Tl 

6§( k — \X\) 

is used to define the tensor product. Let A be a partition with < k boxes. Let b®p k denote 
the image of b G ^4|a|,z under the map given by 

— ► A kjIl 

? h * i > ? ~i ? •••••• if is an integer, and 



fe-|A| 



A \\\ + $,Z > A k,Z 



^ i — ► ? p * * ~* . if A; — \ is an integer. 



k-\\\-\ 

For G ^Z>o, define an Afc^-module homomorphism 

^A k - A k> itx ^4fc,ZfA' -Afc,z/-f|A|,z 



(2.40) 



fa A 1 — ► bt x sx' i — ► btxSx' , 

where /|a|,z is the ideal 

i|A|,z = Z[a;]-span { d G A k \ d has propagating number < |A| } 
and t\, sx> G A kt z are defined by 

t A = l A0 pf fc -l A D and s x > =TEyT- 1 ®pt {k - lM) . (2.41) 
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The Specht module for CAk(n) is the Afc ; z-module 

A k,z = im ^A k = (image of A kjZ e x in A ktI ,/I\\\,7.) , where e A = p\ <S> p® (fc_|A|) . (2.42) 

Proposition 2.43. Let k G \^>o, and let X be a partition with < k boxes. If n G C such that 
CAk(n) is semisimple, then 

A k (n) = C ®z[x] ^fc,z JS ^ e irreducible CAk(n)-module indexed by X, 

where the tensor product is defined via the TL-module homomorphism in (2.39). 

Proof. Let r = |A|. Since 

CA r (n)/CI r (n) ^ CSV 

and pa is a minimal idempotent of CSV, it follows from (4.20) that e~\, the image of e\ in 
(CA)c(n))/(C7 r (n)), is a minimal idempotent in (CAk(n))/(CI r (n)). Thus 

CAk(n) \ 

' e A is a simple (CAfc(n))/(C/ r (n))-module. 



C/ r (n) 

Since the projection CAk(n) — > (C^4fc(n))/(C/ r (n)) is surjective, any simple (CAk(n)) / (CI r (n))- 
module is a simple C^4fc(re)-module. | 



3. Schur-Weyl Duality for Partition Algebras 

Let n 6 Z>o and let V be a vector space with basis vi,...,v n . Then the tensor product 
V® k = V" ® V ® • • • ® F has basis { ® ■ ■ ■ ® «j fc | 1 < n, . . . , < n } . 

s v y 

k factors 

For d £ Ak and values ii, . . . ,ik,iv, ■ ■ ■ ,ik' £ {L • • • dehne 

/ ,si!,...,ifc f 1, if V = when r and s are in the same block of d, , , 

h ir ,...,i k , ^ o, otherwise. 

For example, viewing (d)] 1 ^"" 1 *!- as the diagram d with vertices labeled by the values ii, . . . , ik and 
iy , . . . ,ik' , we have 

*i «2 ^3 U ih i& 17 is 

iy i 2 > iy u> i5> i& ir is' 
With this notation, the formula 
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defines actions 

$ fc : CA k — > End(V® k ) and $ fc+ i : CA k+ i — > End(T/® fc ) (3.3) 

of CAk and CL4 fe+ i on where the second map <&k+\ comes from the fact that if d G A k+ i, 

then d acts on the subspace 

v ®k ^y®k^ Vn = C - S pan{^ 1 ®---®v ik ®v n | 1 < ti,...,t fc < n} C y®^ 1 ). (3.4) 

In other words, the map <& fc+ 1 is obtained from $fc+i by restricting to the subspace V® k (g> v n and 
identifying V® k with V® k <g u n . 

The group GL n (C) acts on the vector spaces V" and V® k by 

gv i = ^2g ji v j , and ^(^ (g) (g) ■ ■ ■ <g w ifc ) = gv h <g gv i2 <g ■ ■ ■ <g (3.5) 
i=i 

for 5 = (^j) G GL n (C). View C GL n (C) as the subgoup of permutation matrices and let 
End Sn (V® k ) = {be End{V® k ) \ bav = abv for all a G S n and v G V® fe } . 

Theorem 3.6. Let n G Z >0 and let {xj | d G A^} be the basis of CA k (n) defined in (2.3). Then 

(a) $ fe : CA k (n) -» End(F® fe ) has 

im $fc = Ends n (V® ) and ker <& k = C-span{xd \ d has more than n blocks}, and 

(b) : CA k+ i(n) - End(V^ fc ) has 

im <E> fc+ i = End Sn _ 1 (V® k ) and ker$ fc+ i = C-span{x d | d has more than n blocks}. 



Proof, (a) As a subgroup of GL n (C), S n acts on V via its permutation representation and S n acts 
on V® k by 

a(v h (g) v i2 (g) ■ ■ ■ <g> Vi J = 7V (il ) ®w ff(l2) (g ••• ig^ CT ( ifc ). (3.7) 

Then 6 G End5 Ti (F® fe ) if and only if a~ x ba = b (as endomorphisms on V® k ) for all a G S n . Thus, 
using the notation of (3.1), b G Ends n (V® k ) if and only if 



b 



}' = (a- 1 ^)) 1 --** =6 ,T S* l) r" ,7( r\> forall CT G5 n . 

It follows that the matrix entries of b are constant on the £ n -orbits of its matrix coordinates. These 
orbits decompose {1, . . . , k, 1', . . . , k'} into subsets and thus correspond to set partitions d G A k . 
It follows from (2.3) and (3.1) that for all d G A k , 

r*. i ik f 1, if V = i s if and only if r and s are in the same block of d, oN 

(*fc(^)) il ;,..:, ifc , = | 0j otherwise . (3-8) 

Thus $fc(xd) has Is in the matrix positions corresponding to d and Os elsewhere, and so b is a linear 
combination of & k (xd),d G A k . Since Xd,d G A k , form a basis of CA k , im <&fc = Ends„(V® fc ). 
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If d has more than n blocks, then by (3.8) the matrix entry (^(aJd))^ 1 ,''"' 1 * = for all indices 
ii, . . . , . . . ,ik' , since we need a distinct ij G {1, . . . ,n} for each block of d. Thus, G ker <I>fc. 

If d has < n blocks, then we can find an index set ii, . . . ,ik,iv, ■ ■ ■ ,ik' with (^fe(^d))^,' , = 1 
simply by choosing a distinct index from {1, . . . , n) for each block of d. Thus, if d has < n blocks 
then Xd ker and so ker$ fc = C-span{x rf |d has more than n blocks}. 

(b) The vector space V® k ® v n C i s a submodule both for CM fc+i C CM fc+ i and 

CS'n-i C CS n . If cr G S n -i, then cr('Uj 1 ® ■ • ■ (8) Vi k <g) w n ) = ^(n) <8> • • ■ <8> ^ CT (i fc ) <8> u n - Then as above 
6 E Ends^ (V® k ) if and only if 



h ii,...,i k ,n _ ,<7(ii),...,<7(i fc ),Ti , r, 

The 5 n _i orbits of the matrix coordinates of b correspond to set partitions d 6 ^fc+i; that is 
vertices ik+i and i(fc+i)' must be in the same block of d. The same argument as part (a) can be 
used to show that ker Q k+ 1 is the span of Xd with d G ^4fc+i having more than n blocks. We always 
choose the index n for the block containing k + 1 and (A; + 1)'. | 

TTie maps £i : £nd(V® fe ) -» £nd(V® fc ) and : £nd(V® fe ) -> End^®^" 1 )) 
If 6 G End(F® fc ) let G C be the coefficients in the expansion 

Kv il ®---®v ik )= Yl ^;::% v H>®---® v i k >- ( 3 - 9 ) 

l<i x / ,.-.i k i <n 

Define linear maps 

ei : End(V® fc ) -» End(V® fc ) and : End(V® fc ) -» End(y® (fc_1) ) by 

n 

£1(6)^ V =^'-'7^,, and eSf&^'-'V 1 = V ftj 1 --**-^' . (3.10) 
The composition of si and is the map 

n 

£l : End(V^) - End^" 1 )) given by eM^XU' = £ fefct , ' 
and 

Tr(6) = ef(6), for 6 G End(V® fc ). (3.12) 
The relation between the maps £2, ei in (3.10) and the maps , e± in Section 2 is given by 

(ei(6)) = ei(*fc(6))| v ® (fc _i )g)1)ii , for 6 G C4 fc (n), 
$ fc _i(e*(&)) = ±e*($ fc (&)), for&€CA fc _i(n), and (3.13) 

*fc_i(ei(6)) = £i(* fc (6)), for 6 G CA fc (n), 

where, on the right hand side of the middle equality b is viewed as an element of CA^ via the 
natural inclusion CA k _i (n) C CL4/-(n). Then 

Tr(* fc (6)) = ef (* fc (6)) = * (eJ(&)) = e\{b) = tr fc (6), (3.14) 
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and, by (3.4), if b G <CA k _i (n) then 

Tr(* fc _ i (6)) = Hr(* fc (6)| v . (fc _ 1)8WB ) = £Tr(* fc (&)) = I t r fc (6) = ^tr fe _,(6). (3.15) 

The representations (Indf^^Resf^ i ) fc (l n ) and Resf^ _ i (Ind|"_ i Res|"_ i ) fc (l n ) 

Let l n = be the trivial representation of S n and let V = C-span{«i, . . . , v n } be the 
permutation representation of S n given in (3.5). Then 

V^Indf^Resf"^). (3.16) 

More generally, for any S n -module M, 

Ind^^Resf^^M) IndJ ^ResJ ^M) ® l n _ x ) 

= Indf:_ x (Resf^ (M) ® Ites|»_ 1 (1„)) (3.17) 
^Morndf^Resf^^ln) = M <8> V, 

where the third isomorphism comes from the "tensor identity," 

Ind|^_ i (Res|^_ i (M) ® N) M (g) Ind|"_ i TV 

<7 (8) (m <8> n) i-> (g> (g (g> n) 



(3.18) 



for g £ S n , m £ M, n £ N, and the fact that Indf^^W) = C5 n (8>s n _ 1 W. By iterating (3.17) it 
follows that 

(Indf™ Res?" ) fc (l)^^®* and Res?" (Indf" Resf" ) fe (l) F® fe (3.19) 

as S^-modules and 5 n _i-modules, respectively. 
If 

A= (X 1 ,X 2 ,...,X e ) define A>i = (A 2 , . . . , X e ) (3.20) 

to be the same partition as A except with the first row removed. Build a graph A{n) which encodes 
the decomposition of V® h , k G Z> , by letting 

vertices on level k: Af.(n) = {X h n \ k — |A>i| G ^>o}, 

vertices on level k + h: A k+ i(n) = {Ahn — 1 | k — |A>i| G ^>o}, and 

" 2 * (3 21) 

an edge A — > /i, if // G ( n ) ^ obtained from A G -Afc(n) by removing a box, 

an edge fi — > A, if A G ^4fc+i(n) is obtained from /i G ^4 fc+ i(n) by adding a box. 



22 



T. HALVERSON AND A. RAM 



For example, if n = 5 then the first few levels of A(n) are 

k = : I I I I I I 




k=l + \ 



k = 2 + \ 



k = 3: nrm rjm gp 



The following theorem is a consequence of Theorem 3.5 and the Centralizer Theorem, Theorem 
5.4, (see also [GW, Theorem 3.3.7]). 

Theorem 3.22. Let n,k 6 Z> . Let 5* denote the irreducible S n -module indexed by X. 

(a) As (CS n ,CA k (n))-bimodules, 

V m = S^A x k (n), 

XeA k (n) 

where the vector spaces A k (n) are irreducible CAk(n)-modules and 

dim(A k (n)) = (number of paths from (n) 6 A (n) to X € A k (n) in the graph A(n)). 

(b) As (CS n -i,CA k+ i{n))-bimodules, 

neA k+ i( n ) 

where the vector spaces A^ +1 (n) are irreducible CA k+ i(n) -modules and 



dim(A^ +L (n)) = (number of paths from (n) 6 A (n) to € A k+ i(n) in the graph A(n)). 



Determination of the polynomials tr M (n) 
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Let n 6 Z >0 . For a partition A, let 

A>i = (A 2 , . . . , A^), if A = (Ai, A 2 , . . . , A^), 
i.e., remove the first row of A to get A>i. Then, for n > 2k, the maps 

Ah ^ ^ ^ are bijections (3.23) 

which provide an isomorphism between levels to n of the graphs A(n) and A. 

Proposition 3.24. For k 6 ^>o and n 6 C such that CMfc(n) is semisimple, let XA k (n)> ^ e fe ' 
be the irreducible characters of CAi (n) and iet tr^ : CM^ (n) — > C be the trace on CMfc (n) defined 
in (2.25). Use the notations for partitions in (2.17). For k > the coefficients in the expansion 

tr fc = E trA »xW are t^(n)=(n^y)n( n -H-(^-^))- 

^eA fc ^ j=i 

If n G C is such that CA fc+ i (n) is semisimple then for k > the coefficients in the expansion 

1 

tr fc+ i= tr S( n )^ fc+1( n)' are ^(«)= (n^y) ■ n -ii( n - i -H -(^- -■?'))■ 



Proof. Let A be a partition with n boxes. Beginning with the vertical edge at the end of the first 
row, label the boundary edges of A sequentially with 0, 1, 2 . . . , n. Then the 

vertical edge label for row i = (number of horizontal steps) + (number of vertical steps) 

= (Ai - A;) + (i - 1) = (Ai - 1) - (A; - i), and the 
horizontal edge label for column j = (number of horizontal steps) + (number of vertical steps) 

= (Ax - j + 1) + (a;. - 1) = (Ax - 1) + (a;, -j) + 1. 

Hence 

{l,2,...,n} = {(X 1 -l)-(X' j -j) + l | 1< j<Ai}U{(Ai-l)-(Ai-t) | 2 < i < n - X, + 1} 
= {h(b) | b is in row 1 of A} U {(Ai — 1) — (A< — i) | 2 < i < n - X x + 1}. 

For example, if A = (10, 7, 3, 3, 1) h 24, then the boundary labels of A and the hook numbers in the 
first row of A are 
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Thus, since Ai = n — |A>i|, 

dim(s " A) = n£w> = ( JJ, 555) ' n +1 <« - - <* - c - DM- (3^) 

Let n 6 Z >0 and let Xs„ denote the irreducible characters of the symmetric group S n . By 
taking the trace on both sides of the equality in Theorem 3.22, 

Tr(b,V® k )= X X Sn {l)XA k{n) {b)= dhn(S^XA k (n)(b), for b G CMfc(n). 

\eA k (n) AeA fc (n) 

Thus the equality in (3.25) and the bijection in (3.23) provide the expansion of tr& for all n G Z>o 
such that n > 2k. The statement for all n G C such that CA^ (n) is semisimple is then a consequence 
of the fact that any polynomial is determined by its evaluations at an infinite number of values of 
the parameter. The proof of the expansion of tr fc+ 1 is exactly analogous. | 

Note that the polynomials tr M (n) and tr^(n) (of degrees \/j,\ and \/j,\ + 1, respectively) do not 

2 

depend on fe. By Proposition 3.24, 

{roots of tr^ (n) | fj, G Ai} = {0}, 

2 2 

{roots of tr^(n) | fj, G ii} = {1}, 

{roots of tr^i (n) | // G A 1 i} = {0,2}, and 
1 2 2 

{roots of tr£(n) | n G = {0, 1, . . . , 2k - 1}, for G ±Z> , fc > 2. 
For example, the first few values of tr' 4 and tr^ are 



(3.26) 



tr (n) = 


1, 


tr?(n) = 










tr D (n) = 


n — 1, 


tr ! (n) = 


n(n — 


2), 






tr m (n) = 


■ in(n — 3), 


2 

trT(n) = 

2 


\n{n ■ 


-l)(n- 


4), 




tr B (n) = 


i( n _l)( n _2), 


tr| (n) = 

2 


§n(n- 


-2)(n- 


3), 




tr™(n) = 


= g«(n — l)(n — 5), 


tr™(n) = 

2 


-- \n{n 


-l)(n- 


-2)(n- 


-6) 


trP(n) = 


: ±n(n-2)(n-4), 


trf 3 (n) = 

2 


\n{n 


-l)(n- 


3)(n- 


5), 


trl(n) = 


±(n-l)(n-2)(n-3), 


tr| ( n ) = 

2 


\n{n 


-2)(n- 


3)(n- 


4), 



Theorem 3.27. Let n G Z> 2 and k G \Z> . Then 

CAk(n) is semisimple if and only if k < n ^ L . 



Proof. By Theorem 2.26(a) and the observation (3.26) it follows that CAk(n) is semisimple if 
n>2k-l. 



PARTITION ALGEBRAS 



25 



Suppose n is even. Then Theorems 2.26(a) and 2.26(b) imply that 

CA» + i(n) is semisimple and CL4™ +1 (n) is not semisimple, 

since (n/2) G i f + i and tr ( i™ /2) (n) = 0. Since (n/2) G A f+ i(n), the A» +i(n)-module A^^n) 7^ 
0. Since the path (0, . . . , (n/2), (n/2), (n/2)) G A^^ does not correspond to an element of 

4£>(n), 

Card(i ( f n { 2 1 ) ) ^ Card(i ( f n { 2) (n))- 

Thus, Tits deformation theorem (Theorem 5.13) implies that CM«_|_i(n) is cannot be semisimple. 
Now it follows from Theorem Theorem 2.26(c) that CAk(n) is not semisimple for k > § + 5- 
If n is odd then Theorems 2.26(a) and 2.26(b) imply that 

CAn + i (n) is semisimple and CA« + i(n) is not semisimple, 

since (n/2) G A n + i and tr^ n / 2 )(n) = 0. Since (§ - 5) G i» + i(n), the A™+i(n)-module 
Al 2 +1 aJ (n) ^ 0. Since the path (0, ...,(§ - ±), (f + ±), (f - ±)) G A\ 2 +1 2> does not correspond 
to an element of A„ 2 +1 2 (n), and since 

Card(i ( f f + 7 } ) + Card(i ( „ t + " 1 ^ ) (n)) 

the Tits deformation theorem implies that CA™ + i(n) is not semisimple. Now it follows from 
Theorem 2.26(c) that CAk(n) is not semisimple for k > \ + \ . | 

Murphy elements for CAk(n) 

Let K n be the element of C5 n given by 

l<^<m<n 

where S£ m is the transposition in S n which switches £ and m. Let 5 C {1,2, 
ICSUS'. Define 65, dj G A fc by 

6 S = {5U^,U,^}^ S } and d IQS = {I, T, {£,£'} £ ^s}- 
For example, in A 9 , if S = {2, 4, 5, 8} and J = {2, 4, 4', 5, 8} then 

For SC{l,2,...,fc} define 

^ = E ^(-l) #({£/} ^ )+#({ ^ r) d/, (3.30) 



(3.28) 
... ,k} and let 
(3.29) 
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where the sum is over I Q S D S' such that I ^ 0, I ^ S U S', I ^ {£,?} and / + {£,('} c . For 
5C{l,...,fc+l} such that k + le S define 

ps = £ i(-l)#(^'>^)+#(^'>^ c )d / , (3.31) 

where the sum is over all 7 C 5 U 5" such that + 1, (k + 1)'} C 7 or {fc + 1, (H 1)'} C I c , 
/ + S U 5', / ^ {A; + 1, (jfe + 1)'} and / ^ {k + 1, (A; + 1)'} C . 
Let Z\ = 1 and, for A; € Z>i, let 

^=(T) + E ** + E (n-k + \S\))(-l)^b s . (3.32) 

\ / SC{l,...,fc} SC{l,...,fc} 

|S|>1 |S|>2 

View Zfc € CAfc C CL4 fe+ i using the embedding in (2.2), and define Zi = 1 and 

Z fc+ i=fc + Z fc + £ P 5 + (n-(fc + l) + |5|)(-l)l s l5 s , (3.33) 

S|>2 

where the sum is over S C {1, . . . , A; + 1} such that A; + 1 G 5 and jS 1 ) > 2. Define 

Mi = 1, and M k = Z k - Z k _i, for k e ±Z >0 . (3.34) 
For example, the first few Z k are 

Z = 1, Zi =1, Z\ = * , 

P{i } 

^=ii+:i+.i:,- Li-L:-r: : n+x+^ +"n. 

P{1} P{2} P{1,2} fo {1.2} 

and the first few M fc are 

m„ = i, M i = i, m, = ;-i, m,,=i I - LI - n + "H • 

M »=i:-i:-r:+x+«. - d 

+Ln+rn+Ln+rri-:ri-:^-i->a-xj 

Part (a) of the following theorem is well known. 
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Theorem 3.35. 

(a) For n £ Z> , n n is a central element of CS n . If A is a partition with n boxes and S„ is the 
irreducible S n -module indexed by the partition X, 

K n = ^ c(b), as operators on S*. 
bex 

(b) Let n,k 6 Z> . Then, as operators on V® k , where dim(V) = n, 

Z k = K n - (^j + kn, and Z k+ i = rc n _i - (^j + (k + l)n - 1. 

(c) Let n 6 C, k 6 Z> . Then is a central element of CA k (n), and, if n 6 C is sucL that 
CL4fc(re) is semisimple and A h re with |A>i| < A; boxes then 

Z k = kn — ( J + c(6), as operators on A k , 

where yl^ is tie irreducible CA k (n)-module indexed by the partition A. Furthermore, Z k+ i 
is a central element of CA k+ i(n), and, if n is such that CA k+ i(n) is semisimple and A h n is 
a partition with |A>i| < k boxes then 

Zfc_l_i = kn + n — 1 — ( j + ^ c(b), as operators on A* +l , 
where A^ +l is the irreducible CA k+ i(n)-module indexed by the partition A. 



Proof, (a) The element n n is the class sum corresponding to the conjugacy class of transpositions 
and thus K n is a central element of CS n . The constant by which n n acts on is computed in 
[Mac, Ch. 1 §7 Ex. 7]. 

(c) The hrst statement follows from parts (a) and (b) and Theorems 3.6 and 3.22 as follows. By 
Theorem 3.6, CA k (n) = End Sn {V® k ) if n > 2k. Thus, by Theorem 3.22, if n > 2k then Z k acts 
on the irreducible CAfc(n)-module A k (n) by the constant given in the statement. This means that 
Z k is a central element of CA k (n) for all n > k. Thus, for n > 2k, dZ k = Z k d for all diagrams 
d £ A k . Since the coefficients in dZ k (in terms of the basis of diagrams) are polynomials in n, it 
follows that dZ k = Z k d for all n G C 

If n 6 C is such that CA k (n) is semisimple let XcA k {n) ^ e * ne irreducible characters. Then 
Z k acts on A k (n) by the constant XcA k (n)(^ k ) / dim(A k (n)). If n > k this is the constant in the 
statement, and therefore it is a polynomial in n, determined by its values for n > 2k. 

The proof of the second statement is completely analogous using CA k+ i , S n -i , and the second 
statement in part (b). 

(b) Let su = 1 so that 

n n 

2n n + n = n + 2 ^ ^ S{j = ^ ^ Su + ^ ^ (Sjj s ji) = ^ ] s ij ^ ] $ij = ^ ] s ij- 

l<i<j<n i=l l<i<j<n i=j i^j M = l 
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Then 

(n \ n 

^ Sij (vi t ® ■ ■ ■ <g> v ik ) = ^ SjjVi! (8) • • • (8) 

n 

= ^ (1 - J5 W - 7% + £7^ + ® ■ ■ ■ ® (1 - ~ E jj + Eij + ^ii)w<* 

and expanding this sum gives that (2n n + n)(vi 1 <g) ■ ■ ■ <g) v i k ) is equal to 



E E £11**, 

SC{l,...,fc}i 1 /,...,i fc / i,j=l Ve5 c 



£ ( _ 1) #(U/}ci) + #(U/ } cr ) (jp ^ ^jj J K# 

ICSUS' W/ / W/ c / 



(3.36) 



where S" 3 C {1, . . . , /c} corresponds to the tensor positions where 1 is acting, and where / C 5 U 5" 
corresponds to the tensor positions that must equal i and I c corresponds to the tensor positions 
that must equal j . 

When \S\ = the set I is empty and the term corresponding to S in (3.36) is 

n 

J2 ( JJ 5i l i e ,)(vi 1 ,®---®Vi k ,)=n 2 (v il ®---®Vi k ). 

i,j=l h',->V £€{l,...,fc} 

Assume |5*| > 1 and separate the sum according to the cardinality of /. Note that the sum for I 
is equal to the sum for I c , since the whole sum is symmetric in i and j. The sum of the terms in 
(3.36) which come from I = S U S' is equal to 

E n E ( II «W ) ( II ^i)K,®---®«v) = n(-l) |Sf| 6sfK®---®«iJ- 

ij,,...,^, i=i Ws c / Wsus' / 

We get a similar contribution from the sum of the terms with 7 = 0. 

If | SI > 1 then the sum of the terms in (3.36) which come from 7 = {£, £'} is equal to 

e e ( n 5 w) (-i) |sr| ^i*vi (n^A'j ) («v®---®«v) 

= (-l) |s| 6 S - {/ }K(8)---®t;<J. 
and there is a corresponding contribution from 7 = {£,£'} c . The remaining terms can be written 



a.s 



z e (n e (-i) #(w ' }gj)+#(w ' }gr Hn^)( n mk^) 

i ir ,...,i k , i,j=i ees c icsus' eei eei c 

= 2p s (v il <g) ■■• ®^J- 
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Putting these cases together gives that 2n n + n acts on <g ■ ■ ■ <g Vi k the same way that 
]>> 2 + E (2n(-l) 1 6s + 2ps)+ £ (2n(-l) 2 fe 5 + 2 P5 + ^(-l) 2 26 5 _ {£} ) 

|S|=0 |S|=1 151=2 <?eS 

+ £ (2n(-l)l s lfe 5 + 2 Ps + ^(-l)l s l26 5 _ w ) 

S|>2 £6S 

acts on v il <g • • • <g f ifc . Note that bs = 1 if |5| = 1. Hence 2k„ + n acts on <g ■ • ■ <g v ifc the same 
way that 

n 2 + Y / (-2n + 2 Ps )+ £ (2nb s + 2 + 2 Ps ) + £ ((-I)l s l2n6 5 + 2p s + J](-l)l 5 l26 5 _ {£} ) 

|S|=i |S|=2 |S|>2 ees 

= n 2 -2nk + 2( k \+ £ 2 Ps + £ 2(n — A; + |S , |)(-l)' s 'fes 

|S|>1 |S|>2 

acts on <g ■ ■ ■ <g Vi k , and so = n n + (n — n 2 + 2nk)/2 as operators on V® k . This proves the 
first statement. 

For the second statement, since (1 — <5j n )(l — Sj n ) = | otherwise 1 ^ 

/„-! \ 

(2k„_i + (n - <g ■ ■ ■ <g «i fc <g v n ) = ^ Sjj (t;^ ®---®v ik ®v n ) 

\i,j=i J 

y] Sij(l - S in )(l - 5 jn ) (v h (g • • • (g V ik (g V n ) 
yi,3 = l J 
n 

^ SyVi! ® • • • Cg) <g> (1 - <$m)(l <5jn)v n , 

n 

(1 - £« - + + Eji)v^ (g • • • (g (1 - - + £ y + Eji)v ik 

(g (1 - JSjj - + E u Ejj)v n 

( E ® ' ' ' ® ^ fc) ® Vn 

i,3 

n 

+ J2(l-Eu- Ejj + £y + Eji)v^ (g ■ ■ • <g (1 - E u - Ejj + Eij + E 3i )v ik (g - 



+ ^2(1- Eu- Ejj + + Eji)v^ (g ■ ■ ■ (g (1 - - £^ + Ey + (g EuEjjVn 

The first sum is known to equal (2n n + n)(fi 1 (g ■ ■ ■ <g Vi k ) by the computation proving the first 
statement, and the last sum has only one nonzero term, the term corresponding to i = j = n. 
Expanding the middle sum gives 



E E E(LT *...«-> 

sc{i,...,k+i} i ir ,...,i k , i,j=i ees 

fc + IGS 

^ ( _ 1) #(W}c,) + #( { ^ } cr ) fft § \ (ft J {vii ,®...® Vik ,) 
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where the inner sum is over all I C {1, . . . , k + 1} such that {k + 1, (A; + l)'} C I or {k + 1, (k+1)'} C 
I c . As in part (a) this sum is treated in four cases: (1) when \S\ = 0, (2) when I = S U S' or 
7 = 0, (3) when I = {1,1'} or I = {l,l'} c , and (4) the remaining cases. Since k + 1 G 5, the first 
case does not occur, and cases (2), (3) and (4) are as in part (a) giving 

£ ~2n+ £ (2n6 s + 2 Ps + 2) + £ (2n(-l)l s l& s + 2 Ps + 2 £(-l)IS| &g _ {/} ) . 

isi=i isi=2 isi>2 e e s 

Hies k+l€S fc+IGS 

Combining this with the terms (2n n + n)(v il (g • • • (g w ifc ) (g t> n and 1 (g (t^ (g) ■ ■ ■ (g) t>j fc (g) u n ) gives 
that 2k„_i + (n — 1) acts on <g ■ ■ ■ (g Vi k as 

(2 Kn + n) + l-2n + 2A;+ £ 2p 5 + 2(n - (fe + 1) + |,S|)(-1) |5| 6 S . 

|S|>2 

Thus K n _i — K n acts on <g> • • • <8> Vj & as 




n-(n-l) + l-2n + 2A;+ £ 2p 5 + 2(n - (fe + 1) + 

|S|>2 

Hies / 



so, as operators on V® k , we have Z k+ i = k+Z k +(K n _x—K n ) — \+n—k = Z\.+(K n -\ — K n )+n— 1. By 
the first statement in part (c) of this theorem we get Z k+ i = (n n — (™) + kn) + (n n -i — K n ) + n — 1 = 
- (™) + fcn + n- 1. I 



Theorem 3.37. Let k G iZ> and let n G C. 

(a) The elements Mi , Mi , . . . , M fc _ 1 , , ah commute with each other in CA^ (n) . 

(£0 Assume that CA k (n) is semisimple. Let fi £ A k so that n is a partition with < k boxes, and let 
A k (n) be the irreducible CA k (n) -module indexed by fi. Then there is a unique, up to multiplication 
by constants, basis {v T \ T G A£} of A^n) such that, for all T = (T^ \T^,. . . ,T^) G A£, and 
I G Z> such that I < k, 



MgVT 

and 



c (TW/T«-&)v t , ifTW/T«-& =□, 
(n-^IK, ifT^=T^\ 



__ f (n - cfTW/T^j)))^, ifT^/T^) = 
where A/u. denotes the box where A and // differ. 

Proo/. (a) View Z ,Zi,...,Z k G CA fc . Then Z fc G Z(CA fc ), so = Z^Z fc for all < £ < fc. 

Since Mg = Z? — Z e _i, we see that the Mi commute with each other in CA k . 

(b) The basis is defined inductively. If k = 0, | or 1, then dim(A£(n)) = 1, so up to a constant 

there is a unique choice for the basis. For k > 1, we consider the restriction Res^^™^ (A£(n)). 

The branching rules for this restriction are multiplicity free, meaning that each CA k _ 1 (ra)-irreducible 
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that shows up in A k (n) does so exactly once. By induction, we can choose a basis for each 
CA k _ i (n)-irreducible, and the union of these bases forms a basis for A k (n). For £ < k, Mi £ 
CA k _i(n), so Mi acts on this basis as in the statment of the theorem. It remains only to check 
the statement for Mk- Let k be an integer, and let A h n and 7 h (n — 1) such that A>i = 
and 7>i = T^ k ~^ . Then by Theorem 3.35(c), M k = Z k — Z k _i acts on vt by the constant, 



'e«»>-G)+*)-(e <<»>-(;) 



+ fcn - 1 = c(A/7) + 1, 



and M fc+ i = Z k+ i — Z k acts on vt G ^,1 (n) by the constant 




Q + kn + n - 1 J - f J] c(6) - Q + fen j = -c(A/ 7 ) + n - 1. 



The result now follows from (3.23) and the observation that 



c(A/ 7 ) 



c ( T (fc) / T (fe-i)) _ ! if T (k) = T (fc+i) + D) 
n _| T ( fc )|-l, if T (fc) =T (fc+i)_ 



4. The Basic Construction 

In this section we shall assume that all algebras are finite dimensional algebras over an alge- 
braically closed field F. The fact that F is algebraically closed is only for convenience, to avoid the 
division rings that could arise in the decomposition of A just before (4.8) below. 

Let A C B be an inclusion of algebras. Then B <g>F B is an (A, y4)-bimodule where A acts 
on the left by left multiplication and on the right by right multiplication. Fix an (^4, ^4)-bimodule 
homomorphism 

e:B® ¥ B — > A (4.1) 
The basic construction is the algebra B a B with product given by 

(61 <g) 6 2 )(6 3 <g) 64) = 61 ® e{b 2 ® 63)64, for 61, b 2 , 63, h G B. (4.2) 

More generally, let A be an algebra and let L be a left Amodule and R a right Amodule. Let 

e: L(g> ¥ R — > A, (4.3) 

be an (A, yl)-bimodule homomorphism. The basic construction is the algebra R®aL with product 
given by 

(ri <g>4)(r 2 <8>4) = n ® e(h ® r 2 )£ 2 , for ri,r 2 G -R and £ x ,l 2 G L. (4.4) 

Theorem 4.18 below determines, explicitly, the structure of the algebra R ®a L. 
Let TV = Rad(A) and let 

A = A/N, L = L/NL, and R = R/RN (4.5) 
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Define an (A, yl)-bimodule homomorphism 

e : L0 W R — ► A 



(4.6) 



£®r ' ^ e(^(g>r) 



where £ = £ + iVX, r = r + PJV, and a = a + iV, for I G L, r G P and a £ i. Then by basic 
tensor product relations [Boul, Ch. II §3.3 Cor. to Prop. 2 and §3.6 Cor. to Prop. 6], the surjective 
algebra homomorphism 

7r : R<3 A L — > R® A L 

has ker(vr) = R® A NL. (4.7) 



The algebra A is a split semisimple algebra (an algebra isomorphic to a direct sum of matrix 
algebras). Fix an algebra isomorphism 



A ©M«,(F) 

a PQ ^ ^PQ 

where A is an index set for the components and Ep Q is the matrix with 1 in the (P, Q) entry of 
the /ith block and in all other entries. Also, fix isomorphisms 

L^0^"®L" and R P^ <g (4.8) 

where /isi, are the simple left A- modules, t4 M , /igi, are the simple right A- modules, and 
L^, P M , /x G A are vector spaces. The practical effect of this setup is that if P M is an index set for 
a basis {r Y \Y £ R^} of P^, L M is an index set for a basis {£ X \X G L^} of L^, and yl M is an index 
set for bases 

{ | Q G >} of 3?" and {<a £ | P G >} of 1 M (4.9) 



such that 
then 



°st = 5\»$TQ~rfs and *a P asT = h^PS^T ( 4 - 10 ) 

L has basis { ~t p (g t x \ fj, G A, P G A", X G L M } and 

(4.11) 

P has basis {r y ® *a £ \ n e A,Q e A»,Y e R»}. 

With notations as in (4.9) and (4.11) the map e : L <S>w R — > A is determined by the constants 
e^ y G F given by 

£(^8^®r^^)=4/ gp (4.12) 
and e XY does not depend on Q and P since 

e( "tig ® £x <S) r Y ® <a £) = (g £ x (g r Y (g V £a£ T ) 

= <4 Q e( (g) ^ (g) r y (g) <a p )a PT (4.13) 

= ^XfJ, a SQ £ XY a QP a PT = £ XY a ST- 
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For each jjl G A construct a matrix 

f = (e XY ) (4.14) 

and let = (Dg T ) and C M = (C^ w ) be invertible matrices such that D^S^C^ is a diagonal 
matrix with diagonal entries denoted e x , 

D » S n C n = diag(e^). (4.15) 

In practice D 11 and C M are found by row reducing £ M to its Smith normal form. The e P are the 
invariant factors of 

For /iGi,lG y G L M , define the following elements of R ®a L, 

™xy = ® «p ® ® and <y = I] Cq^^q^q^,- ( 4 - 16 ) 

Qi,Q 2 

Since 

(»s ® <8> V % (g = (r£ (g a'papft, (g) V £ <g 

= (r^tg a > P (g)ap VF < a^(g)^) (4.17) 

the element m XY does not depend on P and {fn XY /i G i,X £ V G I/**} is a basis of R®^L. 

The following theorem determines the structure of the algebras R ®a L and R (g^ L. This 
theorem is used by W.P. Brown in the study of the Brauer algebra. Part (a) is implicit in [Brol,§2.2] 
and part (b) is proved in [Bro2]. 

Theorem 4.18. Let ir: R®aL — > .Rtg^L be as in (4.7) and let {fc^} be a basis of ker(7r) = R®aNL. 
Let 

G -R (gyi L be such that n(n YT ) 
where the elements n YT G .R (g^ L are as defined in (4.16). 

(a) The sets {m\ Y \ n_ e R^,Y G L^} and {n£ y /i 6 i,I £ R^, Y G L M } (see (4.16)) 
are bases of R <S>a L, which satisfy 

™ST™QP = S \p £ TQ fh SP and nST^QP = ^X^TQ^fi^p, 

where £j,q and e T are as defined in (4.12) and (4.15). 

(b) The radical of the algebra R ®a L is 

Rad(R ® A L) = ¥-span{ki,n YT \ e Y = or e T = 0} 
and the images of the elements 

e YT = -^jrn YT , for e Y ^ and e T ^ 0, 
are a set of matrix units in (R <S>a L)/Rad(R ®a L). 
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Proof. The first statement in (a) follows from the equations in (4.17). If (C 1 ) At and (D 1 ) At are 
the inverses of the matrices C M and then 

Y.^~ 1 )xsiD- 1 r TY n XY = £ (C-r x sC^ x fn QlQ2 D YQ2 (D-r T Y 

X,Y X,Y,Q 1 ,Q 2 

= Yl 6 SQi 5 Q2Tm^ iQ2 = mg T , 
Qi,Q 2 

and so the elements fhg T can be written as linear combinations of the n XY . This establishes the 
second statement in (a). By direct computation, using (4.10) and (4.12), 

rhs T rh^ p = (rs ® ~o?w ® ® 40( r Q ® "^z®^® ^>) 
= r£ <g) ® e(V ^ ® 4 ® r£ ® a^)"a £ ® ^ 

= ^4q(^ ® o'h/ ® "a w ® 4) = Sx^gm^p, 
and _ 

nST^UV = Y C QiS D TQ 2 ™Q 1 Q 2 C Q 3 U D VQ 4 ™Q 3 Q 4 

Qi,Q 2 ,Q3,Q4, 

= ^ ^ C QxS B TQ 2 £ Q 2 Q 3 C Q 3 V D VQ A m QiQA 

Qi,Q2,Q3iQ4 
Qi ,Qi 

(b) Let iV = Rad(A) as in (4.5). If n ® raiA, r 2 ® n 2 ^ 2 G i? <8U NL with m G AT* for some i G Z >0 
then 

(n ® n x l x )(r 2 ® n 2 t 2 ) = n ® e(n x l\ ® r 2 )n 2 £ 2 = n ® n 1 e(£ 1 ® r 2 )n 2 l 2 G R® A N i+l L. 

Since N is a nilpotent ideal of A it follows that ker(7r) = R ®a NL is a nilpotent ideal of R ®a L. 
So ker(vr) C R&d(R® A L). 
Let 

/ = F-span{fei, n YT \ e Y = ® or £ t = 

The multiplication rule for the nyr implies that tt(I) is an ideal of R ®a L an d thus, by the 
correspondence between ideals of R ® A L and ideals of R ®a L which contain ker(7r), / is an ideal 
of R® A L. 

If Sy iTi , ny 2 T 2 ' ™y 3 t 3 e {"i-t I £ y = or Ej, = 0} then 

^T^Y^YaTa = ^Ti Y 2 £ Y 2 ^Y\ T 2 ^Y 3 T 3 = S T 1 Y 2 S T2 Y 3 S Y2 £ T 2 fi Y 1 T 3 = °> 

since e Y2 = or = 0. Thus any product n YiTi n Y2T2 n Y3T3 °^ three basis elements of / is in 
ker(7r). Since ker(-7r) is a nilpotent ideal of R®a L it follows that I is an ideal of R®a L consisting 
of nilpotent elements. So I C Rad(i? ®a L). 
Since 

e YT e UV = ~~ n YT n UV = ^XfiSrU x A £ T n YV = ^X^TU^YV mod ^ 

£rp £y £j,£y 

the images of the elements e YT in (4.7) form a set of matrix units in the algebra (R®a L)/I. Thus 
(R®A L)/ 1 is & split semisimple algebra and so I D Rad(i? ® A L). | 
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Basic constructions for A C B 



Let i C 5 be an inclusion of algebras. Let £\ : B 
and use the (A, A)-bimodule homomorphism 



A be an (A, A) bimodule homomorphism 



e : B®|B 
bi (g 6 2 



£l(&l6 2 ) 



(4.19) 



and (4.2) to define the basic construction B ®a B. Theorem 4.28 below provides the structure of 
B ®a B in the case that both A and B are split semisimple. 
Let us record the following facts, 
(4.20a) If p G A and pAp = Fp then (pig) 1)(5 <8u 5) (pig) 1) = F ■ (p <g 1), 

(4.20b) If p is an idempotent of vl and pAp = Fp then £i(l) G F, 

(4.20c) If pG A, pAp = Fp and if £i(l) ^ 0, then ^(ptgl) is a minimal idempotent in B ®a B, 

which are justified as follows. If p G A and pAp = Fp and bi, bi G B then (p <g> l)(6i (g> 62)(p<g 1) = 
(p<g£i (61)62) (p<g>l) = P ( g ) £i(6i)ei(62p) = p£i(6i)ei(&2)p®l = £p<8>l, for some constant £ G F. This 
establishes (a). If p is an idempotent of A and pAp = Fp then p£i(l)p = £i(p 2 ) = £i(l -p) = £i(l)p 
and so (b) holds. H p <E A and pAp = Fp then (p (g> l) 2 = £i(l)(p (g 1) and so, if £i(l) 7^ 0, then 
^jy(p tg 1) is a minimal idempotent in B tg^ i?. 
Assume A and -B are split semisimple. Let 

A be an index set for the irreducible A- modules A^, 

B be an index set for the irreducible S-modules B x , and let 

A^ = { p^fi } be an index set for a basis of the simple A-module A' 1 , 

for each p G A (the composite p^fi is viewed as a single symbol). We think of A^ as the set of 
"paths to //" in the two level graph 



with vertices on level A: A, vertices on level B: B, 

m x edges fi — > A if A 11 appears with multiplicity m x in Res^(-B A ). 



and 



For example, the graph T for the symmetric group algebras A = CS3 and B = CS4 is 



(4.21) 



cm 



A : 



B: LTTD CCD ffl 




If A G B then 



5' 



{p^p — > A I G -A, p^p G vl M and p — > A is an edge in T} 



(4.22) 



is an index set for a basis of the irreducible -B-module B x . We think of B x as the set of paths to 
A in the graph Y. Let 



{a P Q I fx G A,p^/j,,q^h G A M } and 



{6 PQ I A G B, p^n -> A, Q^z/ -» A G £ A }, (4.23) 

A 
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be sets of matrix units in the algebras A and B, respectively, so that 



apQUsr = ^v^QsapT and b P Qb ST = 5\ a 5Q S 5 1T b PT , 

^ v M M 7 t f H v 



and such that, for all jjl G A, P,Q G , 



E 6 



l PQ 
» /i— > A 



A 

PQ 
A 



(4.24) 



(4.25) 



where the sum is over all edges /i — > A in the graph I\ 

Though is not necessary for the following it is conceptually helpful to let C = B a B, let 
C = A and extend the graph V to a graph T with three levels, so that the edges between level B 
and level C are the reflections of the edges between level A and level B. In other words, 



T has 



vertices on level C: 



C, 



and 



an edge A — > /i, A G B, \x G C, for each edge /i — > A, /U G A, A G B. 



(4.26) 



For each f G C define 



p^/j — > A 



H G A, A G -B, 1/ G C, P^fi G A^ and 1 
H — > A and A — > f are edges in f J ' 



(4.27) 



so that C" is the set of "paths to u" in the graph T. Continuing with our previous example, f is 

i: cm ra I 



5: ™ tP ffl 



C : cm 




Theorem 4.28. Assume A and B are split semisimple, and let the notations and assumption be 
as in (4.21-4.25). 

(a ) The elements of B a B given by 



JPT T Q 
fi 7 7 v 
A CT 



do not depend on the choice of t^7 G A 7 and form a basis of -B <8U B. 
(b) For each edge \i — > A in T define a constant G F by 



ei 6 PP =e fl P p (4.29) 

A 
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Then is independent of the choice of p->fi 6 A^ and 

(b PT <g> b TQ ) (b RX ®b X s) = S in 5QR5 V rSa P £^(bpT ® &ts • 

V p 7 71/' ^ TT 7T ^ 7T P 7 

A cr p r? 7 77 

Rad(B ® A B) has basis \b PT ® b TQ | £^ = 0ore^ = o}, 

A cr 

and the images of the elements 

epQ = (—) (bpT ® b TQ ), 

P v \ £ 7/ V M7 1 v J 



such that 7^ and e G v ^ 0, 



A <T 

7 



form a set of matrix units in (B ®a B)/Rad(B 0a B). 

(c) Let trp : B — > F and trA : ^4 — > F be traces on B and A, respectively, such that 

tr A (ei(b)) = tr B (b), for all beB. (4.30) 

Let Xa> I- 1 ^ A, and \b> A G B, be the irreducible characters of the algebras A and B, 
respectively. Define constants tr A , u. e A, and tr B , A € B, by the equations 

tr A = Y. ; trM and = Y tr sXB, (4-31) 

peA AeB 

respectively. Then the constants defined in (4.29) satisfy 

tr B = e p ^ t a- 

(d) In the algebra B <S>a B, 



E 6 



p 



pp Upp 

p p p p 



4 A 7 



p 

A^ ^7 



(g) By left multiplication, the algebra B(g>^B is a left B-module. If Rad{B®AB) is a B-submodule 
of B ®a B and v. B — > [B ®a B)/Rad(B ®a B) is a left B-module homomorphism then 



Proof. By (4.11) and (4.25), 



B 



bpQ 

p v 

A 



peA 



Q 
p ^ 

A 



and 



B 



3pQ 
p i/ 

A 



R" ® t4 J 



p ^ 

A 



(4.32) 
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as left ^-modules and as right yl-modules, respectively. Identify the left and right hand sides of 
these isomorphisms. Then, by (4.17), the elements of C = B ®a B given by 

ffl PQ= r P ® ® ~$t ® P q = bp T <8> b T Q (4.33) 

A 4 v a 4 7 7 7 7 v C7 7 f 

A <r \ o- A cr 

7 

do not depend on r— >7 € ^4 7 and form a basis of B ®a B. 

(b) By (4.12), the map e: B <S>r B — > A is determined by the values 

eJqGF given by e^ Q a P P = e(~$ P ® t T ® r>^ ®*a P ). (4.34) 

7 t 7 t A 4 A 4 At 7 T A 4 A 4 

A cr AO - A cr 

A* A* 

Since 

£ TQ a PP = £ { h PT ®b QP ) = Ei(b PT <g) 6q p ) 

7 t A 4 A 4 7 t A 4 C7 t A 4 

A cr A O" A cr 

A* 

= $TQ £ i(bpp) = S T Qe 1 (bppbp P ) = 8 T Qe^ PP a P p. 

7 T A 4 A* 7r At A 4 At A 4 7t AtMM At 

Act A Act AA Act AA 

the matrix £ M given by (4.14) is diagonal with entries given by (4.15) and, by (4.17), e x is 
independent of p^/j, € A^ . By Theorem 4.18(a), 

rn P Qfh RS = 5 17T e QR m PS = 5 17T 5 QR e^fh P s 

A 4 f T £ V T A 1 £ f T A 4 £ 

Acrp?/ crpA»7 or p A *7 

7 7r 7 7 7 

in the algebra C The rese of the statements in part (b) follow from Theorem 4.18(b). 

(c) Evaluating the equations in (4.31) and using (4.29) gives 

tv x B = tr B (6 PP ) = tv A (e 1 (bp P )) = e x tr A (a PP ) = e^tr A , (4.35) 

At A 4 A 4 A 4 A 4 

A A 

(d) Since 

1 = y, bp P in the algebra B, 

d \ A 4 A 4 

it follows from part (b) and (4.16) that 

1(8)1= ( V bpp)®( V 6qq) = V SpQS^lbpp <g) 6qq) = V rn PP 

V n x A 4 A 4 V ^, t^zy 7 _ . v A 4 A 4 t^t; 7 „ A 4 A 4 

A 7 q_>„_> 7 A 7 1 A 7 

At At 

^7 



giving part (d). 

(e) By left multiplication, the algebra B (g>A B is a left 5-module. If e x 7^ and 7^ then 



b RS e P Q = ( -M b RS (bpT ® &tq) = ( — ) ^Sff^T ® &tq) = ^SpepQ- 

r /9 A 4 v \ £ 7/ i~ [3 A 4 7 7 f 7 \ e 7/ /3 A 4 V t7 7 v 7 /3 A 4 r v 

n x cr n X cr it A A cr 7r A n cr 

7 7 
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Thus, if i: B — > (B 0a B)/Rad(B ®a P) is a left P-module homomorphism then 
M&fls) = M ft fls) • 1 = b RS V e PP = V S SP e RP =y] 



e R 5- 

T/J 
7T 7T 

7 7 7 



5. Semisimple Algebras 

Let P be a integral domain and let A R be an algebra over R, so that Ap has an P-basis 
{h,...,b d }, 

d 

A R = fl-span{6i, . ..,&,*} and bfij = ^ r£-& fc , with r\- G P, 

fc=i 

making yip a ring with identity. Let F be the field of fractions of R, let F be the algebraic closure 
of F and set 

A = ¥® R A R = F-span{&i ,...,b d }, 

with multiplication determined by the multiplication in A R . Then A is an algebra over F. 
A trace on A is a linear map t: A — > F such that 

t(aia 2 ) = t(a2ai), for all 0,1,0,2 G A. 

A trace t on yl is nondegenerate if for each 6 G A there is an a G A such that t(ba) 7^ 0. 

Lemma 5.1. Let A be a finite dimensional algebra over a field ¥, let t be a trace on A. Define a 
symmetric bilinear form (, ): A x A — * F on A by (m, 02) = £(^1^2), f° r a ^ °i> a 2 £ A. Let B be a 
basis of A. Let G = ((6, &')) & y( _ B be the matrix of the form (, ) with respect to B. The following 
are equivalent: 

(1 ) The trace t is nondegenerate. 

(2) detG^O. 

(3) The dual basis B* to the basis B with respect to the form (, ) exists. 

Proof. (2) <3> (1): The trace t is degenerate if there is an element a G A, a 7^ 0, such that t(ac) = 
for all c G B. If a& G F are such that 

a = a bb, then = (a, c) = a,b(b, c) 

b€B beB 

for all c € B. So a exists if and only if the columns of G are linearly dependent, i.e. if and only if 
G is not invertible. 

(3) <^ (2): Let B* = {b*} be the dual basis to {b} with respect to (, ) and let P be the change 
of basis matrix from B to B*. Then 

d * = E Pdbb > and 5b - = < 6 ' d *) = E c > = ( Gpt )b,c 

b€B d€B 

So P*, the transpose of P, is the inverse of the matrix G. So the dual basis to B exists if and only 
if G is invertible, i.e. if and only if det G^O. | 
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Proposition 5.2. Let A be an algebra and let t be a nondegenerate trace on A. Define a symmetric 
bilinear form (, ): A x A — > F on A by (ai, a 2 ) = t(a\CL2), for all ai, ct2 G A Let B be a basis of A 
and let B* be the dual basis to B with respect to ( , ). 

(a) Let a € A Then 

a = bab * 

is an element of the center Z(A) of A 

b€B 

and [a] does not depend on the choice of the basis B. 

(b) Let M and N be A-modules and let <p £ Homf(M, N) and dehne 

Then [4>] 6 HomA(M, N) and [<j>\ does not depend on the choice of the basis B. 
Proof, (a) Let c G A. Then 

c[a] = ^cbab* = J2(cb,d*)dab* = ^ da^(d* c,b)b* = ^dad*c= [a]c, 

b€B b€B deB deB beB deB 

since (cb,d*) = t(cbd*) = t(d*cb) = (d*c,b). So [a] e Z{A). 

Let D be another basis of A and let D* be the dual basis to D with respect to (,). Let 
P = (Pdb) be the transition matrix from D to B and let P _1 be the inverse of P. Then 

d = p dbb and d* = ^(P" 1 )^*, 

beB i €B 

since 

= (e p ^ = E ^(p- 1 )^ = <w 

So 

£ dad* = £ E E( P_1 )^ = E k^Kl = E 6a6 *- 

deD deDbeB l €B b,b€B b ^ B 

So [a] does not depend on the choice of the basis B. 

The proof of part (b) is the same as the proof of part (a) except with a replaced by c/>. | 

Let A be an algebra and let M be an Amodule. Define 

End A (M) ={T6 End(M) \Ta = aT for all a 6 A}. 

Theorem 5.3. (Schur's Lemma) Let A be a finite dimensional algebra over an algebraically closed 
held F. 

(1) Let A x be a simple A-module. Then End A {A x ) = F • ld A x. 
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(2) If A x and A^ 1 are nonisomorphic simple A-modules then HomA(A x , A^) = 0. 

Proof. Let T: A x — > ^4^ be a nonzero ^-module homomorphism. Since ^4 A is simple, ker T = and 
so T is injective. Since A^ is simple, imT = A^ and so T is surjective. So T is an isomorphism. 
Thus we may assume that T: A x — » ^4 A . 

Since F is algebraically closed T has an eigenvector and a corresponding eigenvalue a 6 F. 
Then T - a ■ Id £ Hom A (A A , A A ) and so T — a • is either or an isomorphism. However, 
since det(T - a ■ Id) = 0, T - a ■ Id is not invertible. So T - a ■ Id = 0. So T = a ■ Id. So 
End A (,4 A ) = F- Jd. | 



Theorem 5.4. (The Centralizer Theorem) Let A be a Unite dimensional algebra over an al- 
gebraically closed field F. Let M be a semisimple A-module and set Z = End A (M). Suppose 
that 

M = 0(A A ) em \ 

AeM 

where M is an index set for the irreducible A-modules A x which appear in M and the m\ are 
positive integers. 

(a) 0M mA (F). 

AeM 

(b) As an (A, Z)-bimodule 

M = A x Z x , 

AeM 

where the Z x , A 6 M, are the simple Z -modules. 

Proof. Index the components in the decomposition of M by dummy variables e A so that we may 
write 

M ~ © ® AX ® e i- 

AeM i=1 

For each A 6 M , 1 <i,j < m\ let 4> X j:A x (g — > A A (g> be the A-module isomorphism given by 

(/>ij(m (g) e A ) = m (g e A , for m G i A . 

By Schur's Lemma, 

End A (M) = Hom A (M, M) ^ Hom A A A ® e A , A" ® ef 

\ A j M * 



A 

A,M i,J A i,j = l 



= © © Sx,rlom A (A x ® e A , A" <g ef) - F0 A 

A,M i,J 

Thus each element z G End A (M) can be written as 



mx 



z= z ii&v for some z ij G F ' 

AeM *ii = l 
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and identified with an element of A M mA (F). Since <j>ij^i = ^\^jk4>ii it follows that 

End A (M)^ M mx (F). 
AeM 

(b) As a vector space Z^ = spanjef | 1 < i < m^} is isomorphic to the simple A M mA (F) 
module of column vectors of length m^. The decomposition of M as A (g> Z modules follows since 

(a <g) )(m<g)e£) = 6 Xtl 5 jk (a® ef), for all m G A*, a G A, | 

If A is an algebra then A op is the algebra A except with the opposite multiplication, i.e. 
A op = {a op | a G A} with a° p a° p = (a 2 ai)° p , for all a 1; a 2 G A 

The left regular representation of ^4 is the vector space A with A action given by left multiplication. 
Here A is serving both as an algebra and as an A-module. It is often useful to distinguish the two 
roles of A and use the notation A for the A-module, i.e. A is the vector space 

A = {b\ b £ A} with Aaction ab = aS, for all a G A, b G A 

Proposition 5.5. Let A be an algebra and let A be the regular representation of A. Then 
End A (A) ^ A p . More precisely, 

EndA(A) = {4>b | b G A}, where 4>b is given by <pb{a) = ab, for all a G A. 

Proof. Let (f) G End A (A) and let b G A be such that 0(1) = b. For all a G A, 

<p(a) = 4>(a ■ 1) = acf)(T) = ab = ab, 
and so 4> = 4> h . Then ~E>nd A (A) ^ A p since 

(<K °fe)(a) = ab 2 h = (f) b2bl {a), 

for all b\, hi € A and a G A | 

Theorem 5.6. Suppose that A is a finite dimensional algebra over an algebraically closed held F 
such that the regular representation A of A is completely decomposable. Then A is isomorphic to 
a direct sum of matrix algebras, i.e. 

A^0M dA (f), 

for some set A and some positive integers d\, indexed by the elements of A. 

Proof. If A is completely decomposable then, by Theorem 5.4, EndA<A) is isomorphic to a direct 
sum of matrix algebras. By Proposition 5.5, 

A p ^0M dA (F), 
Aei 
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for some set A and some positive integers d\, indexed by the elements of A. The map 

{® X€A M dx (F))° p — Aei M dA (F) 



a*, 



where a* is the transpose of the matrix a, is an algebra isomorphism. So A is isomorphic to a 
direct sum of matrix algebras. | 

If A is an algebra then the trace tr of the regular representation is the trace on A given by 

tr(ct) = Tr(A(a)), for a £ A, 

where A{a) is the linear transformation of A induced by the action of a on A by left multiplication. 

Proposition 5.7. Let A = AgA Md x (F). Then the trace tr of the regular representation of A is 
nondegenerate. 

Proof. As ^-modules, the regular representation 

A^ 0(,4 A ) ed \ 

AeA 

where A x is the irreducible A- module consisting of column vectors of length d\. For a £ A let 
A A (a) be the linear transformation of A x induced by the action of a. Then the trace tr of the 
regular representation is given by 

a . 



tr=J>x\ where ^ ^ ^ TY^a)) 

AeA 



where Xa are the irreducible characters of A. Since the d\ are all nonzero the trace tr is nonde- 
generate. | 



Theorem 5.8. (Maschke's theorem) Let A be a finite dimensional algebra over a field F such that 
the trace tr of the regular representation of A is nondegenerate. Then every representation of A is 
completely decomposable. 

Proof. Let B be a basis of A and let B* be the dual basis of A with respect to the form (, ): Ax A — > F 
defined by 

(ai,d2) = tr(oi02), for all a\,a-2 £ A. 

The dual basis B* exists because the trace tr is nondegenerate. 

Let M be an A-module. If M is irreducible then the result is vacuously true, so we may 
assume that M has a proper submodule N. Let p £ End(M) be a projection onto N, i.e. pM = N 
and p 2 = p. Let 

[p] = ^6p6*, and e = ^66*. 

For all a £ A, 

tr(ea) = ^ tr(66*a) = ^{ab, b*) = ^ ab\ b = tr(a), 
fees fees fees 
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So tr((e — I) a) = 0, for all a £ A. Thus, since tr is nondegenerate, e = 1. 

Let me M. Then pb*m € TV for all be B, and so [p]m € TV. So [p]M C N. Let n £ N. Then 
p&*n = 6*n for all b £ B, and so [p]n = en = 1 ■ n = n. So [p]M = N and [p] 2 = [p], as elements of 
End(M). 

Note that [1 - p] = [1] - [p] = e - [p] = 1 - [p]. So 

M = [p]M0(l - [p])M = 7V0 [l-p]M, 

and, by Proposition 5.2b, [1 — p]M is an yl-module. So [1 — p]M is an yl-submodule of M which 
is complementary to M. By induction on the dimension of M, N and [1 — p]M are completely 
decomposable, and therefore M is completely decomposable. | 

Together, Theorems 5.6, 5.8 and Proposition 5.7 yield the following theorem. 

Theorem 5.9. (Artin-Wedderburn theorem) Let A be a finite dimensional algebra over an al- 
gebraically closed Geld ¥. Let {b±, . . . , bd} be a basis of A and let tr be the trace of the regular 
representation of A. The following are equivalent: 

(1 ) Every representation of A is completely decomposable. 

(2) The regular representation of A is completely decomposable. 

(3) A = A€j 4 Md x (¥) for some finite index set A, and some d\ 6 Z >0 . 

(4 ) The trace of the regular representation of A is nondegenerate. 

(5) det(tr(Mj)) + 0. 

Remark. Let R be an integral domain, and let Ar be an algebra over R with basis {b\, . . . , bd}. 
Then det(tr(6i&j)) is an element of R and det(tr(&i&j)) ^ in F if and only if det(tr(6 i 6 J )) ^ in 
R. In particular, if R = C[x], then det(tr(6 i 6 J )) is a polynomial. Since a polynomial has only a 
finite number of roots, det(tr(6i&j))(n) = for only a finite number of values n 6 C. 

Theorem 5.10. (Tits deformation theorem) Let R be an integral domain, ¥, the field of fractions 
of R, F the algebraic closure of F, and R, the integral closure of R in F. Let Ar be an R-algebra 
and let {&i, . . . , bd} be a basis of Ar. For a G Ar let A(a) denote the linear transformation of Ar 
induced by left multiplication by a. Let t 1 , . . . ,td be indeterminates and let 

p(h,..., t d ; x) = det(x • Id - (hlih) + t d A{b d ))) G R[h , . . . , t d ] [x], 

so that p is the characteristic polynomial of a "generic" element of Ar. 
(a) Let A f = F® R A R . If 

A F -0M dA (F), 
AeA 

then the factorization of p(t\, ... ,td,x) into irreducibles in ¥[ti, . . . , td, x] has the form 

P=Y[(p X ) dx , with p x G R[t u ...,t d ,x} and d x = deg(p x ). 

AeA 

If x X (h , • • • , t d ) G R[ti ,...,t d ] is given by 



p x (h,...,t d ,x) = x d > - X x (h,...,t d )x d "- 1 + ■■■, 
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then 

X X Af . A f — > F 

ai&H ha d 6 d i — ► X X {a 1 , . . . , a d ) , 

are the irreducible characters of Af . 

(b) Let K be a field and let K be the algebraic closure ofK. Let 7: i? — > IK be a ring homomorphism 
and let 7: -R — > K be the extension of 7. Let x A (*i> • • • > id) G -R[ii, • • • > id] be as in (a). If Ag = 
K (gifl is semisimple then 

AgA 

for A G i, are the irreducible characters of A^. 

Proof. First note that if {6^ , . . . , is another basis of Ar and the change of basis matrix P = (Pij) 
is given by 

b[ = ^ Pijbj then the transformation t\ = ^ Pijtj, 
j j 

defines an isomorphism of polynomial rings R[ti, ... ,td\ = R[t[, ... ,t' d ]. Thus it follows that if the 
statements are true for one basis of Ar (or Af) then they are true for every basis of Ar (resp. Af). 

(a) Using the decomposition of Af let {e^-,/i E A,l < i,j < d\} be a basis of matrix units in Af 
and let t^- be corresponding variables. Then the decomposition of Af induces a factorization 

iM?3> x ) = II(^) dA ' where =det(x- ^ t^ A ( eiJ )). (5.11) 

The polynomial p x (tfy,x) is irreducible since specializing the variables gives 

P X (tj +1J = 1, ti,„ = i, = otherwise; x) = x dx - t, (5.12) 

which is irreducible in R[t; x\. This provides the factorization of p and establishes that deg(p A ) = d\. 
By (5.11) 

p\t^x) = x dx - Tr{A\Y. + • • • • 

which establishes the last statement. 

Any root of p(ti, . . . , td, x) is an element of R[ti, . . . , td] = R\t\, . . . ,td\. So any root of 
p x (t\, . . . , td, x) is an element of R[ti, . . . ,td] and therefore the coefficients of p x {t\, . . . , id, x) (sym- 
metric functions in the roots of p x ) are elements of R\t\, ... ,td\- 

(b) Taking the image of the equation (5.11) give a factorization of j{p), 

1(P)= \{l{t) d \ mK[t 1 ,...,t d ,x}. 

AeA 

For the same reason as in (5.12) the factors 7(p A ) are irreducible polynomials in K[ii, . . . ,t d ,x]. 

On the other hand, as in the proof of (a), the decomposition of A^ induces a factorization of 
j(p) into irreducibles in K[t\, . . . ,t d ,x]. These two factorizations must coincide, whence the result. 
I 
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Applying the Tits deformation theorem to the case where R = C[x] (so that F = C(x)) gives 
the following theorem. The statement in (a) is a consequence of Theorem 5.6 and the remark which 
follows Theorem 5.9. 



Theorem 5.13. Let CA(n) be a family of algebras defined by generators and relations such that 
the coefficients of the relations are polynomials in n. Assume that there is an a € C such that 
CA(a) is semisimple. Let A be an index set for the irreducible CA(a)-modules A x (a). Then 

(a) CA(n) is semisimple for all but a finite number of n € C. 

(b) If n G C is such that CA(n) is semisimple then A is an index set for the simple CA(n)-modules 
A x (n) and dim(^ A (n)) = dim(A A (a)) for each A € A 

(c) Let x be an indeterminate and let {b\, . . . , bd} be a basis of C[x]A(x). Then there are poly- 
nomials x X (ti, ■ ■ ■ ,td) G C[ii, . . . , td, x], A 6 A, such that for every n 6 C such that CA(n) is 
semisimple, 

xW CA ^ — C XeA , 

ai bx^ ^a d b d i — > x X (&i,---,a d ,n), 

are the irreducible characters of CA(n). 
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